A new simple technique to attack filter generators and related ciphers

Lecture Notes in Computer Science

Volumn 3357, Issue , 2005, Pages 39-53

  Englund, Håkan ^a   Johansson, Thomas ^a  

^a LUND UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; COMPUTATIONAL COMPLEXITY;

FILTER GENERATORS; RECOVERY ATTACKS; STREAM CIPHERS;

DIGITAL FILTERS;

EID: 24144456208     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. A. Canteaut and M. Trabbia. Improved fast correlation attacks using parity-check equations of weight 4 and 5. In Advances in Cryptology - EUROCRYPT 2000, volume 1807 of Lecture Notes in Computer Science, pages 573-588. Springer-Verlag, 2000.
2. V. Chepyzhov, T. Johansson, and B. Smeets. A simple algorithm for fast correlation attacks on stream ciphers. In Fast Software Encryption 2000, volume 1978 of Lecture Notes in Computer Science, pages 181-195. Springer-Verlag, 2001.
3. A. Clark, E. Dawson, J. Fuller, J. Golic, H-J. Lee, William Millan, S-J. Moon, and L. Simpson. The LILI-128 keystream generator. In Selected Areas in Cryptography - SAC 2000, volume 2012 of Lecture Notes in Computer Science. Springer-Verlag, 2000.
4. D. Coppersmith, S. Halevi, and C.S. Jutla. Cryptanalysis of stream ciphers with linear masking. In M. Yung, editor, Advances in Cryptology - CRYPTO 2002, volume 2442 of Lecture Notes in Computer Science, pages 515-532. Springer-Verlag, 2002.
5. N. Courtois. Fast algebraic attacks on stream ciphers with linear feedback. In D. Boneh, editor, Advances in Cryptology - CRYPTO 2003, volume 2729 of Lecture Notes in Computer Science, pages 176-194. Springer-Verlag, 2003.
6. N. Courtois and W. Meier. Algebraic attack on strem ciphers with linear feedback. In E. Biham, editor, Advances in Cryptology - EUROCRYPT 2003, volume 2656 of Lecture Notes in Computer Science, pages 345-359. Springer-Verlag, 2003.
7. T. Cover and J.A. Thomas. Elements of Information Theory. Wiley series in Telecommunication. Wiley, 1991.
8. P. Ekdahl and T. Johansson. Distinguishing attacks on SOBER-t16 and SOBER-t32. In J. Daemen and V. Rijmen, editors, Fast Software Encryption 2002, volume 2365 of Lecture Notes in Computer Science, pages 210-224. Springer-Verlag, 2002.
9. J.D. Golić. Computation of low-weight parity-check polynomials. Electronic Letters, 32(21): 1981-1982, October 1996.
10. J.D. Golić. On the security of nonlinear filter generators. In D. Gollman, editor, Fast Software Encryption'96, volume 1039 of Lecture Notes in Computer Science, pages 173-188. Springer-Verlag, 1996.
11. J.D. Golić, A. Clark, and E. Dawson. Inversion attack and branching. In J. Pieprzyk, R. Safavi-Naini, and J.Seberry, editors, Information Security and Privacy: 4th Australasian Conference, ACISP'99, volume 1587 of Lecture Notes in Computer Science, pages 88-102. Springer-Verlag, 1999.
12. J.D. Golić, A. Clark, and E. Dawson. Generalized inversion attack on nonlinear filter generators. 49(10):1100-1109, 2000.
13. T. Johansson and F. Jönsson. Fast correlation attacks based on turbo code techniques. In Advances in Cryptology - CRYPTO'99, volume 1666 of Lecture Notes in Computer Science, pages 181-197. Springer-Verlag, 1999.
14. T. Johansson and F. Jönsson. Improved fast correlation attacks on stream ciphers via convolutional codes. In Advances in Cryptology - EUROCRYPT'99, volume 1592 of Lecture Notes in Computer Science, pages 347-362. Springer-Verlag, 1999.
15. T. Johansson and F. Jönsson. A fast correlation attack on LILI-128. In Information Processing Letters, volume 81, pages 127-132, 2002.
16. S. Leveiller, G. Zémor, P. Guillot, and J. Boutros. A new cryptanalytic attack for pn-generators filtered by a boolean function. In K. Nyberg and H. Heys, editors, Selected Areas in Cryptography - SAC 2002, volume 2595 of Lecture Notes in Computer Science, pages 232-249. Springer-Verlag, 2003.
17. W. Meier and O. Staffelbach. Fast correlation attacks on stream ciphers. In C.G. Günter, editor, Advances in Cryptology - EUROCRYPT'88, volume 330 of Lecture Notes in Computer Science, pages 301-316. Springer-Verlag, 1988.
18. A. Menezes, P. van Oorschot, and S. Vanstone. Handbook of Applied Cryptography. CRC Press, 1997.
19. H. Molland. Improved linear consistency attack on irregular clocked keystream generators. In Fast Software Encryption 2004.
20. H. Molland and T. Helleseth. An improved correlation attack against irregular clocked and filtered keystream generators. In Advances in Cryptology - CRYPTO 2004.
21. E. Pasalic. On Boolean Functions in Symmetric-Key Ciphers. PhD thesis, Lund University, Department of Information Technology, P.O. Box 118, SE-221 00, Lund, Sweden, 2003.
22. M-J.O. Saarinen. A time-memory tradeoff attack against LILI-128. In J. Daemen and V. Rijmen, editors, Fast Software Encryption 2002, volume 2365 of Lecture Notes in Computer Science, pages 231-236. Springer-Verlag, 2002.
23. T. Siegenthaler. Correlation-immunity of non-linear combining functions for cryptographic applications. IEEE Transactions on Information Theory, 30:776-780, 1984.
24. D. Wagner. A generalized birthday problem. In M. Yung, editor, Advances in Cryptology - CRYPTO 2002, volume 2442 of Lecture Notes in Computer Science, pages 288-303. Springer-Verlag, 2002.