Abstract
We obtain several results about the output rate and distribution ofzeros and ones of the shrinking generator associated with two linear recurringsequences. These results are based on various bounds on the number of zeros of linearrecurring sequences. Non-linear recurring sequences are considered aswell.
Similar content being viewed by others
REFERENCES
S. R. Blackburn, The linear complexity of the self-shrinking generator, IEEE Trans. on Inform. Theory, Vol. 45 (1999) pp. 2073–2077.
D. Coppersmith, H. Krawczyk and Y. Mansour, The shrinking generator, Lect. Notes in Comp. Sci., Springer-Verlag, Berlin, 773 (1994) pp. 22–39.
J. D. Golić and L. O'Connor, Embedding and probabilistic correlation attacks on clock-controlled shift registers, Lect. Notes in Comp. Sci., Springer-Verlag, Berlin, 950 (1995) pp. 230–243.
R. Lidl and H. Niederreiter, Finite fields, Addison-Wesley, MA (1983).
F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, North-Holland Publ. Comp. (1977).
W. Meier and O. Staffelbach, The self-shrinking generator, Lect. Notes in Comp. Sci., Springer-Verlag, Berlin, 950 (1995) pp. 205–214.
I. E. Shparlinski, On some properties of linear cyclic codes, Problemy Peredachi Inform., Vol. 19, No. 3 (1983) pp. 106–110 (in Russian).
I. E. Shparlinski, On weigth spectra of some codes, Problemy Peredachi Inform., Vol. 22, No. 2 (1986) pp. 43–48 (in Russian).
I. E. Shparlinski, Finite fields: Theory and computation, Kluwer Acad. Publ., Dordrecht, The Netherlands (1999).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Shparlinski, I. On Some Properties of the Shrinking Generator. Designs, Codes and Cryptography 23, 147–156 (2001). https://doi.org/10.1023/A:1011256430812
Issue Date:
DOI: https://doi.org/10.1023/A:1011256430812