New combined attacks on block ciphers

Lecture Notes in Computer Science

Volumn 3557, Issue , 2005, Pages 126-144

  Biham, Eli ^a   Dunkelman, Orr ^a   Keller, Nathan ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTER SCIENCE; PUBLIC KEY CRYPTOGRAPHY;

BLOCK CIPHERS; CRYPTANALYSIS;

BLOCK CODES;

EID: 26444604938     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11502760_9     Document Type: Conference Paper

References (36)

1. Ross Anderson, Eli Biham, Lars R. Knudsen, Serpent: A Proposal for the Advanced Encryption Standard, NIST AES Proposal, 1998.
2. Eli Biham, Higher Order Differential Cryptanalysis, unpublished paper, 1994.
3. Eli Biham, On Matsui's Linear Cryptanalysis, Advances in Cryptology, proceedings of EUROCRYPT '94, Lecture Notes in Computer Science 950, pp. 341-355, Springer-Verlag, 1994.
4. Eli Biham, Cryptanalysis of Ladder-DES, proceedings of Fast Software Encryption 4, Lecture Notes in Computer Science 1267, pp. 134-138, Springer-Verlag, 1997.
5. Eli Biham, Adi Shamir, Differential Cryptanalysis of the Data Encryption Standard, Springer-Verlag, 1993.
6. Eli Biham, Alex Biryukov, Adi Shamir, Miss in the Middle Attacks on IDEA and Khufu, proceedings of Fast Software Encryption 6, Lecture Notes in Computer Science 1636, pp. 124-138, Springer-Verlag, 1999.
7. Eli Biham, Alex Biryukov, Adi Shamir, Cryptanalysis of Skipjack Reduced to 31 Rounds Using Impossible Differentials, Advances in Cryptology, proceedings of EUROCRYPT '99, Lecture Notes in Computer Science 1592, pp. 12-23, Springer-Verlag, 1999.
8. Eli Biham, Orr Dunkelman, Nathan Keller, Enhanced Differential-Linear Cryptanalysis, Advances in Cryptology, proceedings of ASIACRYPT '02, Lecture Notes in Computer Science 2501, pp. 254-266, Springer-Verlag, 2002.
9. Eli Biham, Orr Dunkelman, Nathan Keller, Differential-Linear Cryptanalysis of Serpent, proceedings of Fast Software Encryption 10, Lecture Notes in Computer Science 2887, pp. 9-21, Springer-Verlag, 2003.
10. Alex Biryukov, Eyal Kushilevitz, From Differential Cryptoanalysis to Ciphertext-Only Attacks, Advances in Cryptology, proceedings of CRYPTO '98, Lecture Notes in Computer Science 1462, pp. 72-88, Springer-Verlag, 1998.
11. Alex Biryukov, Jorge Nakahara, Bart Preneel, Joos Vandewalle, New Weak-Key Classes of IDEA, proceedings of ICICS '02, Lecture Notes in Computer Science 2513, pp. 315-326, Springer-Verlag, 2002.
12. Alex Biryukov, Adi Shamir, Structural Cryptanalysis of SASAS, Advances in Cryptology, proceedings of EUROCRYPT '01, Lecture Notes in Computer Science 2045, pp. 394-405, Springer-Verlag, 2001.
13. Johan Borst, Lars R. Knudsen, Vincent Rijmen, Two Attacks on Reduced Round IDEA, Advances in Cryptology, proceedings of EUROCRYPT '97, Lecture Notes in Computer Science 1233, pp. 1-13, Springer-Verlag, 1997.
14. Nicolas T. Courtois, Feistel Schemes and Bi-Linear Cryptanalysis, Advances in Cryptology, proceedings of CRYPTO '04, Lecture Notes in Computer Science 3152, pp. 23-40, Springer-Verlag, 2004.
15. Nicolas T. Courtois, Feistel Schemes and Bi-Linear Cryptanalysis (extended version), private communications, 2004.
16. Nicolas T. Courtois, The Inverse S-box, Non-linear Polynomial Relations and Cryptanalysis of Block Ciphers, private communications, 2004.
17. Joan Daemen, René Govaerts, Joos Vandewalle, Weak Keys for IDEA, Advances in Cryptology, proceedings of CRYPTO '93, Lecture Notes in Computer Science 773, pp. 224-231, Springer-Verlag, 1994.
18. Joan Daemen, Lars R. Knudsen, Vincent Rijmen, The Block Cipher Square, proceedings of Fast Software Encryption 4, Lecture Notes in Computer Science 1267, pp. 149-165, Springer-Verlag, 1997.
19. Niels Ferguson, John Kelsey, Stefan Lucks, Bruce Schneier, Mike Stay, David Wagner, Doug Whiting, Improved Cryptanalysis of Rijndael, proceedings of Fast Software Encryption 7, Lecture Notes in Computer Science 1978, pp. 213-230, Springer-Verlag, 2001.
20. Philip Hawkes, Differential-Linear Weak Keys Classes of IDEA, Advances in Cryptology, proceedings if EUROCRYPT '98, Lecture Notes in Computer Science 1403, pp. 112-126, Springer-Verlag, 1998.
21. Kwangjo Kim, Sangjun Lee, Sangjun Park, Daiki Lee, How to Strengthen DES against Two Robust Attacks, proceedings of Joint Workshop on Information Security and Cryptology, 1995.
22. Lars Knudsen, Truncated and Higher Order Differentials, proceedings of Fast Software Encryption 2, Lecture Notes in Computer Science 1008, pp. 196-211, Springer-Verlag, 1995.
23. Lars R. Knudsen, John E. Mathiassen, A Chosen-Plaintext Linear Attack on DES, proceedings of Fast Software Encryption 7, Lecture Notes in Computer Science 1978, pp. 262-272, Springer-Verlag, 2001.
24. Lars R. Knudsen, David Wagner, Integral Cryptanalysis, proceedings of Fast Software Encryption 9, Lecture Notes in Computer Science 2365, pp. 112-127, Springer-Verlag, 2002.
25. Xuejia Lai, Higher Order Derivations and Differential Cryptanalysis, in Communications and Cryptography: Two Sides of One Tapestry, Kluwer Academic Publishers, pp. 227-233, 1994.
26. Xuejia Lai, James L. Massey, A Proposal for a New Block Cipher Encryption Standard, Advances in Cryptology, proceedings of EUROCRYPT '90, Lecture Notes in Computer Science 473, pp. 389-404, Springer-Verlag, 1991.
27. Susan K. Langford, Differential-Linear Cryptanalysis and Threshold Signatures, Ph.D. thesis, 1995.
28. Susan K. Langford, Martin E. Hellman, Differential-Linear Cryptanalysis, Advances in Cryptology, proceedings of CRYPTO '94, Lecture Notes in Computer Science 839, pp. 17-25, Springer-Verlag, 1994.
29. Stefan Lucks, The Saturation Attack - A Bait for Twofish, proceedings of Fast Software Encryption 8, Lecture Notes in Computer Science 2355, pp. 1-15, Springer-Verlag, 2002.
30. Mitsuru Matsui, Linear Cryptanalysis Method for DES Cipher, Advances in Cryptology, proceedings of EUROCRYPT '93, Lecture Notes in Computer Science 765, pp. 386-397, Springer-Verlag, 1994.
31. Mitsuru Matsui, Atsuhiro Yamagishi, A new method for known plaintext attack of FEAL cipher, Advances in Cryptology, proceedings of EUROCRYPT '92, Lecture Notes in Computer Science 658, pp. 81-91, Springer-Verlag, 1993.
32. US National Bureau of Standards, Data Encryption Standard, Federal Information Processing Standards Publications No. 46, 1977.
33. Akihiro Shimizu, Shoji Miyaguchi, Fast Data Encipherment Algorithm FEAL, Advances in Cryptology, proceedings of EUROCRYPT '87, Lecture Notes in Computer Science 304, pp. 267-278, Springer-Verlag, 1988.
34. Yongsup Shin, Jongsung Kim, Guil Kim, Seokhie Hong, Sangjin Lee, Differential-Linear Type Attacks on Reduced Rounds of SHACAL-2, proceedings of ACISP 2004, Lecture Notes in Computer Science 3108, pp. 110-122, Springer-Verlag, 2004.
35. Serge Vaudenay, Provable Security for Block Ciphers by Decorrelation, Journal of Cryptology, Vol 16, Number 4, pp. 249-286, Springer-Verlag, 2003.
36. David Wagner, The Boomerang Attack, proceedings of Fast Software Encryption 6, Lecture Notes in Computer Science 1636, pp. 156-170, Springer-Verlag, 1999.