Improved fast correlation attacks using parity-check equations of weight 4 and 5

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

Volumn 1807, Issue , 2000, Pages 573-588

  Canteaut, Anne ^a   Trabbia, Michaël ^a,b  

^a INRIA   (France)

^b ECOLE POLYTECHNIQUE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; CONVOLUTIONAL CODES; CRYPTOGRAPHY; ITERATIVE DECODING; TURBO CODES;

CORRELATION ATTACK; FAST CORRELATION ATTACKS; FEEDBACK POLYNOMIAL; ITERATIVE DECODING ALGORITHM; KEY STREAM GENERATOR; PARITY-CHECK EQUATIONS;

CONTROL NONLINEARITIES;

EID: 84948963512     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45539-6_40     Document Type: Conference Paper

References (22)

1. V. Chepyzhov and B. Smeets. On a fast correlation attack on certain stream ciphers. In Advances in Cryptology - EUROCRYPT’91, number 547 in Lecture Notes in Computer Science, pages 176-185. Springer-Verlag, 1991.
2. E. Filiol and C. Fontaine. Highly nonlinear balanced Boolean functions with a good correlation-immunity. In Advances in Cryptology - EUROCRYPT’98, number 1403 in Lecture Notes in Computer Science, pages 475-488. Springer-Verlag, 1998.
3. R.G. Gallager. Low-density parity-check codes. IRE Trans. Inform. Theory, IT- 8:21-28, 1962.
4. R.G. Gallager. Low-density parity-check codes. MIT Press, Cambridge, MA, 1963.
5. J. Hagenauer, E. Offer, and L. Papke. Iterative decoding of binary block and convolutional codes. IEEE Trans. Inform. Theory, 42(2):429-445, 1996.
6. T. Johansson and F. Jonsson. Improved fast correlation attack on stream ciphers via convolutional codes. In Advances in Cryptology - EUROCRYPT’99, number 1592 in Lecture Notes in Computer Science, pages 347-362. Springer-Verlag, 1999.
7. T. Johansson and F. Jonsson. Fast correlation attacks based on turbo code techniques. In Advances in Cryptology - CRYPTO’99, number 1666 in Lecture Notes in Computer Science, pages 181-197. Springer-Verlag, 1999.
8. F.J. MacWilliams and N.J.A. Sloane. The theory of error-correcting codes. North- Holland, 1977.
9. W. Meier and O. Staffelbach. Fast correlation attacks on stream ciphers. In Advances in Cryptology - EUROCRYPT’88, number 330 in Lecture Notes in Computer Science, pages 301-314. Springer-Verlag, 1988.
10. W. Meier and O. Staffelbach. Fast correlation attack on certain stream ciphers. J. Cryptology, pages 159-176, 1989.
11. W. Meier and O. Staffelbach. Nonlinearity criteria for cryptographic functions. In Advances in Cryptology - EUROCRYPT’89, number 434 in Lecture Notes in Computer Science, pages 549-562. Springer-Verlag, 1990.
12. M.J. Mihaljevic and J.D. Golic. A fast iterative algorithm for a shift register initial state reconstruction given the noisy output sequence. In Advances in Cryptology - A USCRYPT’90, number 453 in Lecture Notes in Computer Science, pages 165-175. Springer-Verlag, 1990.
13. M.J. Mihaljevic and J.D. Golic. A comparison of cryptanalytic principles based on iterative error-correction. In Advances in Cryptology - EUROCRYPT’91, number 547 in Lecture Notes in Computer Science, pages 527-531. Springer-Verlag, 1991.
14. W. T. Penzhorn. Correlation attacks on stream ciphers: computing low-weight parity checks based on error-correcting codes. In Fast Software Encryption 96, number 1039 in Lecture Notes in Computer Science, pages 159-172. Springer- Verlag, 1996.
15. W.T. Penzhorn and G.J. Kuhn. Computation of low-weight parity checks for correlation attacks on stream ciphers. In Cryptography and Coding - 5th IMA Conference, number 1025 in Lecture Notes in Computer Science, pages 74-83. Springer-Verlag, 1995.
16. R.A. Rueppel. Analysis and Design of stream ciphers. Springer-Verlag, 1986.
17. E.S. Selmer. Linear recurrence relations over finite fields. PhD thesis, University of Bergen, Norway, 1966.
18. C.E. Shannon. A mathematical theory of communication. Bell Syst. Tech. J., 27, 1948.
19. T. Siegenthaler. Correlation-immunity of nonlinear combining functions for cryptographic applications. IEEE Trans. Inform. Theory, IT-30(5):776-780, 1984.
20. T. Siegenthaler. Decrypting a class of stream ciphers using ciphertext only. IEEE Trans. Computers, C-34(1):81-84, 1985.
21. K. Zeng, C.H. Yang, and T.R.N. Rao. An improved linear syndrome algorithm in cryptanalysis with applications. In Advances in Cryptology - CRYPTO’90, number 537 in Lecture Notes in Computer Science. Springer-Verlag, 1990.
22. N. Zierler. Linear recurring sequences. J. Soc. Indus. Appl. Math., 7:31-48, 1959.