• DocumentCode
    941648
  • Title

    Generalized self-shrinking generator

  • Author

    Hu, Yupu ; Xiao, Guozhen

  • Author_Institution
    ISN Nat. Key Lab., Xidian Univ., Xi´´an, China
  • Volume
    50
  • Issue
    4
  • fYear
    2004
  • fDate
    4/1/2004 12:00:00 AM
  • Firstpage
    714
  • Lastpage
    719
  • Abstract
    In this correspondence, we present a simple bit-stream generator. It is a specialization of shrinking generator and a generalization of self-shrinking generator. We call it "generalized self-shrinking generator." The family of such generated sequences has a group structure. The correlation between the sequences is quite good and the sequences themselves are balanced. For each k, 0n-k of the sequences have least periods less than 2k. No more than 1/4 of the sequences have least periods less than 2n-1. There are two sequences with least periods of 2. There is no sequence with a least period p such that 2\n\n\t\t
  • Keywords
    cryptography; m-sequences; random sequences; bit-stream generator; generalized self-shrinking generator; least period; m-sequence; stream cipher; Autocorrelation; Concrete; Cryptography; Information security; Laboratories; Multiaccess communication; Privacy; Random sequences;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2004.825256
  • Filename
    1278674