Cryptanalysis of stream ciphers with linear masking

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

Volumn 2442, Issue , 2002, Pages 515-532

  Coppersmith, Don ^a   Halevi, Shai ^a   Jutla, Charanjit ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Hypothesis testing; Linear cryptanalysis; Linear masking; Low Diffusion attacks; Stream ciphers

Indexed keywords

RANDOM PROCESSES;

HYPOTHESIS TESTING; LINEAR APPROXIMATIONS; LINEAR COMBINATIONS; LINEAR CRYPTANALYSIS; LOW-DIFFUSION ATTACKS; NONLINEAR PROCESS; ROUND FUNCTIONS; STREAM CIPHERS;

CRYPTOGRAPHY;

EID: 84937397479     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45708-9_33     Document Type: Conference Paper

References (21)

1. A. Canteaut and E. Filiol. Ciphertext only reconstruction of stream ciphers based on combination generators. In Fast Software Encryption, volume 1978 of Lecture Notes in Computer Science, pages 165–180. Springer-Verlag, 2000
2. D. Copersmith, S. Halevi, and C. Jutla. Scream: a software-efficient stream cipher. In Fast Software Encryption, Lecture Notes in Computer Science. Springer-Verlag, 2002. to appear. A longer version is available on-line from http://eprint.iacr.org/2002/019/.
3. D. Coppersmith, S. Halevi, and C. Jutla. Cryptanalysis of stream ciphers with linear masking. Available from the ePrint archive, at http://eprint.iacr.org/2002/020/, 2002
4. J. Daemen and C. S. K. Clapp. Fast hashing and stream encryption with Panama. In S. Vaudenay, editor, Fast Software Encryption: 5th International Workshop, volume 1372 of Lecture Notes in Computer Science, pages 23–25. Springer-Verlag, 1998
5. P. Ekdahl and T. Johansson. SNOW– a new stream cipher. Submitted to NESSIE. Available on-line from http://www.it.lth.se/cryptology/snow/.
6. P. Ekdahl and T. Johansson. Distinguishing attacks on SOBER-t16 and t32. In Fast Software Encryption, Lecture Notes in Computer Science. Springer-Verlag, 2002. to appear.
7. S. Fluhrer. Cryptanalysis of the SEAL 3.0 pseudorandom function family. In Proceedings of the Fast Software Encryption Workshop (FSE’01), 2001
8. S. R. Fluhrer and D. A. McGraw. Statistical analysis of the alleged RC4 keystream generator. In Proceedings of the 7th Annual Workshop on Fast Software Encryption, (FSE’2000), volume 1978 of Lecture Notes in Computer Science, pages 19–30. Springer-Verlag, 2000
9. J. D. Golić. Correlation properties of a general binary combiner with memory. Journal of Cryptology, 9(2):111–126, 1996
10. J. D. Golić. Linear models for keystream generators. IEEE Trans. on Computers, 45(1):41–49, Jan 1996
11. J. D. Golić. Linear statistical weakness of alleged RC4 keystream generator. In W. Fumy, editor, Advances in Cryptology – Eurocrypt’97, volume 1233 of Lecture Notes in Computer Science, pages 226–238. Springer-Verlag, 1997
12. H. Handschuh and H. Gilbert. χ2 cryptanalysis of the SEAL encryption algorithm. In Proceedings of the 4th Workshop on Fast Software Encryption, volume 1267 of Lecture Notes in Computer Science, pages 1–12. Springer-Verlag, 1997
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 convolution codes. In Advances in Cryptology – Eurocrypt ’99, volume 1592 of Lecture Notes in Computer Science, pages 347–362. Springer-Verlag, 1999
15. M. Matsui. Linear cryptanalysis method for DES cipher. In Advances in Cryptology, EUROCRYPT’93, volume 765 of Lecture Notes in Computer Science, pages 386–397. Springer-Verlag, 1993
16. R. N. McDonough and A. D. Whalen. Detection of Signals in Noise. Academic Press, Inc., 2nd edition, 1995
17. W. Meier and O. Staffelbach. Fast correlation attacks on stream ciphers. Journal of Cryptology, 1(3):159–176, 1989
18. P. Rogaway and D. Coppersmith. A software optimized encryption algorithm. Journal of Cryptology, 11(4):273–287, 1998
19. D. Sundararajan. The Discrete Fourier Transform: Theory, Algorithms and Applications. World Scientific Pub Co., 2001
20. S. P. Vadhan. A Study of Statistical Zero-Knowledge Proofs. PhD thesis, MIT Department of Mathematics, August 1999
21. D. Watanabe, S. Furuya, H. Yoshida, and B. Preneel. A new keystream generator MUGI. In Fast Software Encryption, Lecture Notes in Computer Science. Springer-Verlag, 2002. Description available on-line from http://www.sdl.hitachi.co.jp/crypto/mugi/index-e.html.