A probabilistic correlation attack on the shrinking generator

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

Volumn 1438, Issue , 1998, Pages 147-158

  Simpson, L ^a   Dj Golic J ^b   Dawson, E ^a  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

^b School of Electrical Engineering   (Serbia)

Author keywords

Correlation attacks; Cryptography; Shrinking generator; Stream ciphers

Indexed keywords

CLOCKS; CRYPTOGRAPHY; SECURITY OF DATA;

CORRELATION ATTACK; DIVIDE AND CONQUER ATTACK; HIGH PROBABILITY; INITIAL STATE; JOINT PROBABILITY; KEYSTREAM; SECRET KEY; STREAM CIPHERS;

SHIFT REGISTERS;

EID: 84956857565     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0053729     Document Type: Conference Paper

References (6)

1. D. Coppersmith, H. Krawczyk and Y. Mansour. The shrinking generator. Advances in Cryptology-CRYPTO '93, volume 773 of Lecture Notes in Computer Science, pages 22-39. Springer-Verlag, 1993.
2. J. Dj. Golid and M. J. Mihaljevid. A generalized correlation attack on a class of stream ciphers based on the Levenshtein distance. Journal of Cryptology, 3(3):201-212, 1991.
3. J. Dj. Golid and L. O'Connor. Embedding and probabilistic correlation attacks on clock-controlled shift registers. Advances in Cryptology-EUROCRYPT '9,~, volume 950 of Lecture Notes in Computer Science, pages 230-243. Springer-Verlag, 1994.
4. J. L. Massey. Shift-register synthesis and BCH decoding. IEEE Trans. Inform. Theory, IT-15:122-127, Jan. 1969.
5. H. Schildt. C the Complete Reference. Osborne McGraw-Hill, Berkeley, CA, 1990.
6. K. C. Zeng, C. H. Yang, and T. R. N. Rao. On the linear consistency test (LCT) in cryptanalysis and its applications. Advances in Cryptology-CRYPTO '89, volume 434 of Lecture Notes in Computer Science, pages 164-174. Springer-Verlag, 1990.