On some properties of the shrinking generator

Authors
Shparlinski, I
Citation
I. Shparlinski, On some properties of the shrinking generator, DES CODES C, 23(2), 2001, pp. 147-155
Citations number
9
Categorie Soggetti
Computer Science & Engineering
Journal title
DESIGNS CODES AND CRYPTOGRAPHY
ISSN journal
09251022 → ACNP
Volume
23
Issue
2
Year of publication
2001
Pages
147 - 155
Database
ISI
SICI code
0925-1022(2001)23:2<147:OSPOTS>2.0.ZU;2-Q
Abstract
We obtain several results about the output rate and distribution of zeros a nd ones of the shrinking generator associated with two linear recurring seq uences. These results are based on various bounds on the number of zeros of linear recurring sequences. Non-linear recurring sequences are considered as well.