On Some Properties of the Shrinking Generator

Igor Shparlinski*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)


We obtain several results about the output rate and distribution of zeros and ones of the shrinking generator associated with two linear recurring sequences. These results are based on various bounds on the number of zeros of linear recurring sequences. Non-linear recurring sequences are considered as well.

Original languageEnglish
Pages (from-to)147-155
Number of pages9
JournalDesigns, Codes and Cryptography
Issue number2
Publication statusPublished - Jul 2001


  • Pseudorandom numbers
  • Recurring sequences


Dive into the research topics of 'On Some Properties of the Shrinking Generator'. Together they form a unique fingerprint.

Cite this