• DocumentCode
    1090514
  • Title

    Linear complexity of a type of clock-controlled sequence

  • Author

    Liu Xian

  • Author_Institution
    Dept. of Appl. Math., Xidian Univ., Xian, China
  • Volume
    28
  • Issue
    8
  • fYear
    1992
  • fDate
    4/9/1992 12:00:00 AM
  • Firstpage
    709
  • Lastpage
    710
  • Abstract
    A new type of cascaded clock-controlled system is proposed. There are r+1 linear feedback shift registers (LFSRs) of length n in the system if the degree of cascade connection is r. It is proved that for an rth degree cascade the output sequences have linear complexity n Sigma i=0r (2n-1)i, period (2n-1)r+1 and good statistical properties. Such a model can generate key stream sequences of stream ciphers in computer applications.
  • Keywords
    binary sequences; clocks; cryptography; shift registers; clock-controlled sequence; key stream sequences; linear complexity; linear feedback shift registers; output sequences; statistical properties; stream ciphers;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19920449
  • Filename
    133088
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1090514