Improved fast correlation attack using low rate codes

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

Volumn 2898, Issue , 2003, Pages 67-81

  Molland, Håvard ^a   Mathiassen, John Erik ^a   Helleseth, Tor ^a  

^a UNIVERSITY OF BERGEN   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

DECODING;

CODE RATES; CORRELATION ATTACK; FAST CORRELATION ATTACKS; KEY BITS; LOW COMPUTATIONAL COMPLEXITY; LOW RATES; MAXIMUM-LIKELIHOOD DECODING; RUNTIMES;

MAXIMUM LIKELIHOOD;

EID: 33646826603     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-40974-8_7     Document Type: Article

References (9)

1. David Wagner, "A Generalized Birthday Problem", CRYPTO 2002, LNCS 2442, Springer-Verlag, 2002, pp. 288-303.
2. V. Chepyzhov, T. Johansson, and B. Smeets, "A simple algorithm for fast correlation attacks on stream ciphers", Fast Software Encryption, FSE'2000, Lecture notes in Computer Science, Springer-Verlag, 2001, pp. 181-195.
3. T. Johansson, F. Jönsson, "Fast correlation attacks through reconstruction of linear polynomials", Advances in Cryptology-CRYPTO'2000, Lecture Notes in Computer Science, vol. 1880, Springer- Verlag, 2000, pp. 300-315.
4. T. Johansson, and F. Jönsson, "Fast Correlation Attacks on Stream Ciphers via Convolutional Codes", Advances in Cryptology-EUROCPYPT'99, Lecture Notes in Computer Science, Vol. 1592, Springer-Verlag, 1999, pp. 347-362.
5. T. Johansson, and F. Jönsson, "Theoretical Analysis of a Correlation Attack based on Convolutional Codes", Proceedings of 2000 IEEE International Symposium on Information Theory, IEEE, 2000, pp. 212.
6. T. Siegenthaler, "Decrypting a class of stream ciphers using ciphertext only", IEEE Trans. on Computers, vol. C-34, 1985, pp. 81-85.
7. 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.
8. W. Meier, and O. Staffelbach, "Fast correlation attacks on certain stream ciphers", Journal of Cryptology, vol. 1, 1989, pp. 159-176.
9. M. Matsui, "Linear Cryptanalysis Method for DES Cipher", Advances in Cryptology-EUROCRYPT'93, LNCS 765, 1994, pp. 386-397.