An Improved correlation attack against irregular clocked and filtered keystream generators

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

Volumn 3152, Issue , 2004, Pages 373-389

  Molland, Håvard ^a   Helleseth, Tor ^a  

^a UNIVERSITY OF BERGEN   (Norway)

Author keywords

Boolean functions; Correlation attack; Irregular clocked shift registers; Stream cipher

Indexed keywords

CLOCKS; SHIFT REGISTERS;

ANALYTIC METHOD; CIPHER MODEL; CORRELATION ATTACK; KEY RECOVERY ATTACKS; KEYSTREAM GENERATORS; STREAM CIPHERS;

BOOLEAN FUNCTIONS;

EID: 26444613218     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-28628-8_23     Document Type: Article

References (18)

1. V. Chepyzhov, T. Johansson, and B. Smeets. A simple algorithm for fast correlation attacks on stream ciphers. Fast Software Encryption, FSE 2000, volume 1978 of Lecture Notes in Computer Science, 181-195. Springer-Verlag, 2001.
2. Philippe Chose, Antoine Joux, and Michel Mitton. Fast correlation attacks: An algorithmic point of view. Advances in Cryptology - EUROCRYPT 2002, volume 2332 of Lecture Notes in Computer Science, 209-221. Springer-Verlag, 2002.
3. Nicolas Courtois. Fast algebraic attacks on stream ciphers with linear feedback. Advances in Cryptology-CRYPTO' 2003, volume 2729 of Lecture Notes in Computer Science, 176-194, 2003.
4. Nicolas Courtois and Willi Meier. Algebraic attacks on stream ciphers with linear feedback. Advances in Cryptology - EUROCRYPT 2003, volume 2656 of Lecture Notes in Computer Science, 345-359, 2003.
5. J.D Golić. Computation of low-weight parity-check polynomials. Electronic Letters, October 1996. 32(21):1981-1982.
6. 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 Transaction on Information Theory, 212, 2000.
7. Fredrik Jönsson and Thomas Johansson. A fast correlation attack on LILI-128. Inf. Process. Lett. 81(3), 127-132, 2002.
8. Sabine Leveiller, Gilles Zémor, Philippe Guillot, and Joseph Boutros. A new cryptanalytic attack for pn-generators filtered by a boolean function. Selected Areas in Cryptography: 9th Annual International Workshop, SAC 2002, volume 2595 of Lecture Notes in Computer Science, 232-249. Springer-Verlag, 2003.
9. M. Matsui. Linear cryptanalysis method for DES cipher. Advances in Cryptology-EUROCRYPT'93, volume 765 of Lecture Notes in Computer Science, 386-397. Springer-Verlag, 1994.
10. W. Meier and O. Staffelbach. Fast correlation attacks on stream ciphers. Advances in Cryptology-EUROCRYPT'88, volume 330 of Lecture Notes in Computer Science, 301-314. Springer-Verlag, 1998.
11. Håvard Molland. Improved linear consistency attack on irregular clocked keystream generators. Fast Software Encryption, FSE 2004, To appear in LNCS. SpringerVerlag, 2004. Available at http://www.ii.uib.no/~molland/crypto
12. Håvard Molland, John Erik Mathiassen, and Tor Helleseth. Improved fast correlation attack using low rate codes. Cryptography and Coding, IMA 2003, volume 2898 of Lecture Notes in Computer Science, 67-81, 2003.
13. W.T. Penzhorn and G.J Kuhn. Computation of low-weight parity checks for correlation attacks on stream ciphers. Cryptography and Coding, IMA 1995, volume 1025 of Lecture Notes in Computer Science, 74-83. Springer-Verlag, 1995.
14. Markku-Juhani Olavi Saarinen. A time-memory tradeoff attack against LILI-128. Fast Software Encryption, FSE 2002, volume 2365 of Lecture Notes in Computer Science, 231-236, 2002.
15. T. Siegenthaler. Decrypting a class of stream ciphers using ciphertext only. IEEE Trans. on Comp., C-34:81-85, 1985.
16. L. Simpson, E. Dawson, J. Golić, and W. Millan. LILI keystream generator. SAC'2000, volume 2012 of Lecture Notes in Computer Science, 231-236. Springer-Verlag, 2002. Available at http://www.isrc.qut.edu.au/lili.
17. D. Wagner. A generalized birthday problem. Advances in cryptology-CRYPTO' 2002, volume 2442 of Lecture Notes in Computer Science, 288-303, 2002.
18. Xian-Mo Zhang and Yuliang Zheng. The nonhomomorphicity of boolean functions. Selected Areas in Cryptography, SAC 98, volume 1556 of Lecture Notes in Computer Science, 280-295. Springer-Verlag, 1998.