Miss in the middle attacks on IDEA and khufu

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

Volumn 1636, Issue , 1999, Pages 124-138

  Biham, Eli ^a   Biryukov, Alex ^a   Shamir, Adi ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

BLOCK CIPHERS; CRYPTANALYTIC TECHNIQUES; ENCRYPTION ALGORITHMS; TECHNICAL TOOLS;

CRYPTOGRAPHY;

EID: 84957694360     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48519-8_10     Document Type: Conference Paper

References (29)

1. C. M. Adams, The CAST-256 Encryption Algorithm, AES submission, available at http://www.entrust.com/resources/pdf/cast-256.pdf.
2. C. M. Adams, S. E. Tavares, Designing S-boxes for Ciphers Resistant to Differen- tial Cryptanalysis, Proceedings of the 3rd symposium on State and Progress of Research in Cryptography, pp. 181-190, 1993.
3. I. Ben-Aroya, E. Biham, Differential Cryptanalysis of Lucifer, Journal of Crypto- logy, Vol. 9, No. 1, pp. 21-34, 1996.
4. E. Biham, A. Biryukov, How to Strengthen DES Using Existing Hardware, Lec- ture Notes in Computer Science 917, Advances in Cryptology - Proceedings of ASIACRYPT'94, pp. 398-412, Springer Verlag, 1995.
5. E. Biham, A. Biryukov, A. Shamir, Cryptanalysis of Skipjack Reduced to 31 Rounds Using Impossible Differentials, Lecture Notes in Computer Science, Advances in Cryptology - Proceedings of EUROCRYPT'99, Springer-Verlag, 1999.
6. E. Biham, A. Shamir, Differential Cryptanalysis of the Data Encryption Standard, Springer-Verlag, 1993.
7. E. Biham, New Types of Cryptanalytic Attacks Using Related Keys, J. of Crypto- logy, Vol. 7, pp. 229-246, 1994.
8. A. Biryukov, E. Kushilevitz, From Differential Cryptanalysis to Ciphertext-Only Attacks, Lecture Notes in Computer Science 1462, Advances in Cryptology - Pro- ceedings of CRYPTO'98, pp. 72-88, Springer-Verlag, 1998.
9. J. Borst, L. R. Knudsen, V. Rijmen, Two Attacks on Reduced IDEA (extended abstract), Lecture Notes in Computer Science 1223, Advances in Cryptology - Proceedings of EUROCRYPT'97, pp. 1-13, Springer-Verlag, 1997.
10. J. Daemen, R. Govaerts, J. Vandewalle, Cryptanalysis of 2,5 Rounds of IDEA (extended abstract), Technical Report ESAT-COSIC Technical Report 93/1, De- partment of Electrical Engineering, Katholieke Universiteit Leuven, March 1993.
11. J. Daemen, R. Govaerts, J. Vandewalle, Weak Keys of IDEA, Lecture Notes in Computer Science 773, Advances in Cryptology - Proceedings of CRYPTO'93, pp. 224-231, Springer-Verlag, 1994.
12. H. Gilbert, P. Chauvaud, A chosen plaintext attack of the 16-round Khufu cryp- tosystem, Lecture Notes in Computer Science 839, Advances in Cryptology - Pro- ceedings of CRYPTO'94, pp. 359-368, Springer-Verlag, 1994.
13. P. Hawkes, L. O'Connor, On Applying Linear Cryptanalysis to IDEA, Lecture Notes in Computer Science 1163, Advances in Cryptology - Proceedings of ASIACRYPT'96, pp. 105-115, Springer-Verlag, 1996.
14. P. Hawkes, Differential-Linear Weak Key Classes of IDEA, Lecture Notes in Com- puter Science 1403, Advances in Cryptology - Proceedings of EUROCRYPT'98, pp. 112-126, Springer-Verlag, 1998.
15. T. Jakobsen, Cryptanalysis of Block ciphers with probabilistic Non-linear relations of Low Degree, Lecture Notes in Computer Science 1462, Advances in Cryptology - Proceedings of CRYPTO'98, pp. 212-222, Springer-Verlag 1998.
16. J. Kelsey, B. Schneier, D. Wagner, Key-Schedule Cryptanalysis of IDEA, G-DES, GOST, SAFER, and Triple-DES, Lecture Notes in Computer Science 1109, Ad- vances in Cryptology - Proceedings of CRYPTO'96, pp. 237-251, Springer-Verlag, 1996.
17. L. R. Knudsen, DEAL - A 128-bit Block Cipher, AES submission, available at http://www.ii.uib.no/_larsr/papers/deal.ps, 1998.
18. X. Lai, On the Design and Security of Block Ciphers, Ph.D. thesis, Swiss Federal Institute of Technology, Zurich 1992.
19. X. Lai, J. L. Massey, A Proposal for a New Block Encryption Standard, Lecture Notes in Computer Science 473, Advances in Cryptology - Proceedings of EU- ROCRYPT'90, pp. 389-404, Springer-Verlag, 1991.
20. X. Lai, J. L. Massey, S. Murphy, Markov Ciphers and Differential Cryptanalysis, Lecture Notes in Computer Science 547, Advances in Cryptology - Proceedings of EUROCRYPT'91, pp. 17-38, Springer-Verlag, 1992.
21. M. Matsui, New Block Encryption Algorithm MISTY, Lecture Notes in Computer Science 1267, Fast Software Encryption - 4th International Workshop (FSE'97), pp. 54-68, Springer-Verlag, 1997.
22. M. Matsui, New Structure of Block Ciphers with Provable Security Against Diffe- rential and Linear Cryptanalysis, Lecture Notes in Computer Science 1039, Fast Software Encryption - 3rd InternationalWorkshop (FSE'96), pp. 205-218, Springer Verlag, 1996
23. W. Meier, On the Security of the IDEA Block Cipher, Lecture Notes in Computer Science 765, Advances in Cryptology - Proceedings of EUROCRYPT'93, pp. 371-385, Springer-Verlag, 1994.
24. R. C. Merkle, Fast Software Encryption Functions, Lecture Notes in Computer Science 537, Advances in Cryptology - Proceedings of CRYPTO'90, pp. 476-501, Springer-Verlag, 1990.
25. S. Miyaguchi, A. Shiraishi, A. Shimizu, Fast Data Encryption Algorithm FEAL-8, Review of Electrical Communications Laboratories, Vol. 36, No. 4, pp. 433-437, 1988.
26. S. Miyaguchi, FEAL-N specifications, NTT, 1989.
27. K. Nyberg and L. R. Knudsen, Provable Security Against a Differential Attack, Journal of Cryptology, Vol. 8, No. 1, pp. 27-37, 1995.
28. Skipjack and KEA Algorithm Specifications, Version 2.0, 1998. Availa- ble at the National Institute of Standards and Technology's web-page, http://csrc.nist.gov/encryption/skipjack-kea.htm.
29. T. Shimoyama, S. Moriai, T. Kaneko, Improving the High Order Differential Attack and Cryptanalysis of the KN Cipher, Lecture Notes in Computer Science 1396, Proceedings of the First International Workshop on Information Security (ISW'97) (Japan), pp. 32-42, Springer-Verlag 1997.