Fast correlation attacks based on turbo code techniques

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

Volumn 1666, Issue , 1999, Pages 181-197

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

^a LUND UNIVERSITY   (Sweden)

Author keywords

Convolutional codes; Correlation attacks; Iterative decoding; Stream ciphers; Turbo codes

Indexed keywords

CONVOLUTION; CONVOLUTIONAL CODES; CRYPTOGRAPHY; TURBO CODES;

CORRELATION ATTACK; FAST CORRELATION ATTACKS; INFORMATION BIT; INITIAL STATE; STREAM CIPHERS;

ITERATIVE DECODING;

EID: 84957062097     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48405-1_12     Document Type: Conference Paper

References (19)

1. L. R. Bahl, J. Cooke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Inform. Theory, vol. IT-20, 1974, pp. 284-287.
2. C. Berrou, A. Glavieux, and P. Thitimajsliima, "Near Shannon limit error-correcting coding and decoding," Proc, IEEE Int. Conf. on Communications, ICC'93, 1993, pp. 1064-1070.
3. 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.
4. A. Clark, J. Colic, 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.
5. J. Hagenauer, E. Offer, and L. Papke, "Iterative decoding of binary block and convolutional codes," IEEE Trans. Inform. Theory, vol. IT-42, 1996, pp. 429-445.
6. R. G. Gallager, low-Density Parity-Check Codes, MIT Press, Cambridge, MA, 1963.
7. R. Johanesson, K. Sh. Zigangirov, Fundamentals of convolutional coding, IEEE Press, New York, 1999.
8. T. Johansson, F. Jönsson, "Improved fast correlation attacks on stream ciphers via convolutional codes", Advances in Cryptology-EUROCRYPT'99, Lecture Notes in Computer Science, vol. 1592, Springer-Verlag, 1999, pp. 347-362.
9. J. Leon, "A probabilistic algorithm for computing minimum weights of large error-correcting codes", IEEE Trans. Information Theory, vol. 34, 1988, pp. 1354-1359.
10. F. MacWilliams, N. Sloane, The theory of error correcting codes, North Holland, 1977.
11. W. Meier, and O. Staffelbach, "Fast correlation attacks on stream ciphers", Advances in Cryptology-EUROCRYPT'88, Lecture Notes in Computer Science, vol. 330, Springer-Verlag, 1988, pp. 301-314.
12. W. Meier, and O. Staffelbach, "Fast correlation attacks on certain stream ciphers", Journal of Cryptology, vol. 1, 1989, pp. 159-176.
13. A. Menezes, P. van Oorschot, S. Vanstone, Handbook of Applied Cryptography, CRC Press, 1997.
14. 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.
15. 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.
16. T. Siegenthaler, "Correlation-immunity of nonlinear combining functions for cryptographic applications", IEEE Trans, on Information Theory, vol. IT-30, 1984, pp. 776-780.
17. T. Siegenthaler, "Decrypting a class of stream ciphers using ciphertext only", IEEE Trans, on Computers, vol. C-34, 1985, pp. 81-85.
18. J. Stern, "A method for finding codewords of small weight", Coding Theory and Applications, Springer-Verlag, 1989, pp. 106-113.
19. A. Trofimov, K. Zigangirov, "A posteriori probability decoding of convolutional codes", to appear in Problems of Information Transmission, 1999.