Improved fast correlation attacks on stream ciphers via convolutional codes

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

Volumn 1592, Issue , 1999, Pages 347-362

  Johansson, Thomas ^a   Jönsson, Fredrik ^a  

^a LUND INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

Convolutional codes; Correlation attacks; Stream ciphers

Indexed keywords

CODES (SYMBOLS); CONVOLUTION; CRYPTOGRAPHY; POLYNOMIALS;

CORRELATION ATTACK; FAST CORRELATION ATTACKS; FEEDBACK POLYNOMIAL; STREAM CIPHERS;

CONVOLUTIONAL CODES;

EID: 84957702423     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48910-X_24     Document Type: Conference Paper

References (15)

1. V. Chepyzhov, and B. Smeets, “On a fast correlation attack on certain stream ciphers", In Advances in Cryptology-EUROCRYPT'91, Lecture Notes in Computer Science, vol. 547, Springer-Verlag, 1991, pp. 176-185.
2. A. Clark, J. Golic, E. Dawson, “A comparison of fast correlation attacks", Fast Software Encryption, FSE'96, Lecture Notes in Computer Science, Springer-Verlag, vol. 1039, 1996, pp. 145-158.
3. R. G. Gallager, Low-Density Parity-Check Codes, MIT Press, Cambridge, MA, 1963.
4. R. Johannesson, K. Sh. Zigangirov, Fundamentals of Convolutional Codes, IEEE Press, New York, 1999.
5. J. Leon, “A probabilistic algorithm for computing minimum weights of large error-correcting codes", IEEE Trans. Information Theory, vol. IT-34, 1988, pp. 1354-1359.
6. F. MacWilliams, N. Sloane, The Theory of Error Correcting Codes, North Holland, 1977.
7. W. Meier, and O. Staffielbach, “Fast correlation attacks on stream ciphers", Advances in Cryptology-EUROCRYPT'88, Lecture Notes in Computer Science, vol. 330, Springer-Verlag, 1988, pp. 301-314.
8. W. Meier, and O. Staffielbach, “Fast correlation attacks on certain stream ciphers", Journal of Cryptology, vol. 1, 1989, pp. 159-176.
9. A. Menezes, P. van Oorschot, S. Vanstone, Handbook of Applied Cryptography, CRC Press, 1997.
10. M. Mihaljevic, and J. Golic, “A fast iterative algorithm for a shift register initial state reconstruction given the noisy output sequence", Advances in Cryptology-AUSCRYPT'90, Lecture Notes in Computer Science, vol. 453, Springer-Verlag, 1990, pp. 165-175.
11. W. Penzhorn, “Correlation attacks on stream ciphers: Computing low weight parity checks based on error correcting codes", Fast Software Encryption, FSE'96, Lecture Notes in Computer Science, vol. 1039, Springer-Verlag, 1996, pp. 159-172.
12. T. Siegenthaler, “Correlation-immunity of nonlinear combining functions for cryptographic applications", IEEE Trans. on Information Theory, vol. IT- 30, 1984, pp. 776-780.
13. T. Siegenthaler, “Decrypting a class of stream ciphers using ciphertext only", IEEE Trans. on Computers, vol. C-34, 1985, pp. 81-85.
14. L. Simpson, E. Dawson, J. Golic, M. Salamasizadeh, “Fast correlation attacks on the multiplexer generator", Proc. IEEE 1998 International Symposium on Information Theory, ISIT'98, 1998, p. 270.
15. J. Stern, “A method for ffinding codewords of small weight," Coding Theory and Applications, Springer-Verlag, 1989, pp. 106-113.