A simple algorithm for fast correlation attacks on stream ciphers

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

Volumn 1978, Issue , 2001, Pages 181-195

  Chepyzhov, Vladimor V ^a   Johansson, Thomas ^b   Smeets, Ben ^c  

^a INSTITUTE FOR INFORMATION TRANSMISSION PROBLEMS   (Russian Federation)

^b LUND UNIVERSITY   (Sweden)

^c ERICSSON RESEARCH   (Sweden)

Author keywords

Correlation attacks; Cryptanalysis; Stream ciphers

Indexed keywords

COMPUTATIONAL COMPLEXITY;

CORRELATION ATTACK; CRYPTANALYSIS; FAST CORRELATION ATTACKS; MEMORY REQUIREMENTS; NEW APPROACHES; SIMPLE ALGORITHM; STREAM CIPHERS;

CRYPTOGRAPHY;

EID: 84969367308     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44706-7_13     Document Type: Conference Paper

References (10)

1. T. Siegenthaler, “Decryptinga class of stream ciphers usingciphertext only”, IEEE Trans. Comput., Vol. C-34, pp. 81-85, 1985.
2. T. Johansson, F. Jönsson, “Improved fast correlation attacks on stream ciphers via convolutional codes”, Proceedings of EUROCRYPT’99, Springer-Verlag, LNCS 1592, pp. 347-362.
3. T. Johansson, F. Jönsson, “Improved fast correlation attacks on stream ciphers via convolutional codes”, Proceedings of CRYPTO’99, Springer-Verlag, LNCS 1666, pp. 181-197.
4. W. Meier, and O. Staffelbach, “Fast correlation attacks on certain stream ciphers”, J. Cryptology, pp. 159-176, 1989.
5. M. Mihaljevic, and J. Dj. Golić, “A fast iterative algorithm for a shift register initial state reconstruction given the noisy output sequence”, Proc. Auscrypt’90, Springer- Verlag, LNCS 453, Eds. J. Seberry and J. Pieprzyk, pp. 165-175, 1990.
6. V. Chepyzhov, and B. Smeets, “On a fast correlation attack on stream ciphers”, Adv. Crypt.-EUROCRYPT’91, Brighton, UK, Springer-Verlag, LNCS 547, Ed, D.W. Davies, pp. 176-185, 1991.
7. J.Dj. Golić, “Computation of low-weight parity-check polynomials”, Electronic Letters, Vol.32, No. 21, Oct., pp. 1981-1982, 1996.
8. R.G. Gallager, Information Theory and Reliable Communications, John Wiley and Sons, Inc. New York, London, Sydney, Toronto, 1968.
9. F. MacWilliams, N. Sloane, The theory of error correcting codes, North Holland, 1977.
10. W. Penzhorn, “Correlation attacks on stream ciphers: Computinglo w weight parity checks based on error correcting codes”, FSE’96, Springer-Verlag, LNCS 1039, pp. 159-172.