Improved cryptanalysis of the self-shrinking generator

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2119, Issue , 2001, Pages 21-35

  Zenner, Erik ^a   Krause, Matthias ^a   Lucks, Stefan ^a  

^a UNIVERSITY OF MANNHEIM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

SECURITY OF DATA;

BACKTRACKING ALGORITHM; KEY LENGTHS; KEYSTREAM; RECONSTRUCTION ALGORITHMS; SELF-SHRINKING GENERATOR; SHORT SEQUENCES;

SHRINKAGE;

EID: 84958766851     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-47719-5_4     Document Type: Conference Paper

References (11)

1. S. R. Blackburn. The linear complexity of the self-shrinking generator. IEEE Transactions on Information Theory, 45(6):2073–2077, September 1999.
2. D. C oppersmith, H. Krawczyk, and Y. M ansour. The shrinking generator. In D. R. Stinson, editor, Advances in Cryptology-EUROCRYPT’93, volume 773 of LNCS, pages 22–39, Berlin, 1993. S pringer-Verlag.
3. J. D. Golić. C ryptanalysis of alleged A5 stream cipher. In W. Fumy, editor, Advances in Cryptology-EUROCRYPT’97, volume 1233 of LNCS, pages 239–255, Berlin, 1997. S pringer-Verlag.
4. J. D. Golić and L. O’Connor. Embedding and probabilistic attacks on clockcontrolled shift registers. In A. De Santis, editor, Advances in Cryptology–EUROCRYPT’94, volume 950 of LNCS, pages 230–243, Berlin, 1995. S pringer-Verlag.
5. S. W. Golomb. Shift Register Sequences. A egean Park Press, Laguna Hills (CA), revised edition, 1982.
6. H. Kra wczyk. The shrinking generator: Some practical considerations. In R. Andersen, editor, Fast Software Encryption’93, volume 809 of LNCS, pages 45–46, Berlin, 1994. S pringer-Verlag.
7. J. L. Massey. Shift register synthesis and BCH decoding. IEEE Transactions on Information Theory, 15:122–127, 1969.
8. W. M eier and O. Staffelbach. The self-shrinking generator. In A. De Santis, editor, Advances in Cryptology-EUROCRYPT’94, volume 950 of LNCS, pages 205–214, Berlin, 1995. S pringer-Verlag.
9. M. J. Mihaljević. A faster cryptanalysis of the self-shrinking generator. In J. Pieprzy k and J. Seberry, editors, Advances in Cryptology-ACISP’96, volume 1172 of LNCS, pages 182–189, Berlin, 1996. S pringer-Verlag.
10. I. Shparlinski. On some properties of the shrinking generator. http://www. comp. mq. edu. au/~igor/Shrink. ps.
11. L. Simpson, J. D. Golić, and E. Dawson. A probabilistic correlation attack on the shrinking generator. I n C. Boyd and E. Dawson, editors, Advances in Cryptology-ACISP’98, volume 1438 of LNCS, pages 147–158, Berlin, 1998. S pringer-Verlag.