Cryptanalysis of skipjack reduced to 31 rounds using impossible differentials

Journal of Cryptology

Volumn 18, Issue 4, 2005, Pages 291-311

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

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b UNIVERSITY OF LEUVEN   (Belgium)

^c WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

Adaptive attacks; Cryptanalysis; Differential cryptanalysis; Impossible differentials; Skipjack; Yoyo game

Indexed keywords

GAME THEORY;

CRYPTANALYTIC TECHNIQUES; SKIPJACK; YOYO GAMES;

CRYPTOGRAPHY;

EID: 24944505936     PISSN: 09332790     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00145-005-0129-3     Document Type: Article

References (25)

1. Ishai Ben-Aroya, Eli Biham, Differential Cryptanalysis of Lucifer, Advances in Cryptology, Proceedings of CRYPTO '93, Lecture Notes in Computer Science 773, pp. 187-199, Springer-Verlag, Berlin, 1993.
2. Eli Biham, Cryptanalysis of Ladder-DES, Proceedings of Fast Software Encryption, Lecture Notes in Computer Science 1267, pp. 134-138, Springer-Verlag, Berlin, 1997.
3. Eli Biham, Alex Biryukov, Orr Dunkelman, Eran Richardson, Adi Shamir, Initial Observations on Skipjack: Cryptanalysis of Skipjack-3XOR, Proceedings of Selected Areas in Cryptography, SAC' 98, Lecture Notes in Computer Science 1556, pp. 362-375, Springer-Verlag, Berlin, 1998.
4. Eli Biham, Alex Biryukov, Adi Shamir, Miss in the Middle Attacks on IDEA and Khufu, Proceedings of Fast Software Encryption - FSE '99, Lecture Notes in Computer Science 1636, pp. 124-138, Springer-Verlag, Berlin, 1999.
5. 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, Berlin, 1999.
6. Eli Biham, Adi Shamir, Differential Cryptanalysis of the Data Encryption Standard, Springer-Verlag, New York, 1993.
7. Johan Borst, Lars Ramkilde Knudsen, Vincent Rijmen, Two Attacks on Reduced IDEA, Advances in Cryptology, Proceedings of EUROCRYPT '97, Lecture Notes in Computer Science 1233, pp. 1-13, Springer-Verlag, Berlin, 1997.
8. Ernest F. Brickell, Dorothy E. Denning, Stephen T. Kent, David P. Maher, Walter Tuchman, SKIPJACK Review, Interim Report, The SKIPJACK Algorithm, July 28, 1993. Available at http://www.austinlinks.com/Crypto/skipjack-review.html.
9. Cipher A. Deavours, Louis Kruh, Machine Cryptography and Modern Cryptanalysis, Artech House, Norwood, MA, 1985.
10. Louis Granboulan, Flaws in Differential Cryptanalysis of Skipjack, Proceedings of Fast Software. Encryption - FSE 2001, Lecture Notes in Computer Science 2355, pp. 328-335, Springer-Verlag, Berlin, 2001.
11. Louis Granboulan, Lars Knudsen, David Wagner, Private communication, 2003.
12. M. E. Hellman, A Cryptanalytic Time-Memory Tradeoff, IEEE Transactions on Information Theory, Vol. 26, No. 4, pp. 401-406, July 1980.
13. Kyungdeok Hwang, Wonil Lee, Sungjae Lee, Sangjin Lee, Jongin Lim, Saturation Attacks on Reduced Round Skipjack, Proceedings of Fast Software Encryption - FSE 2002, Lecture Notes in Computer Science 2365, pp. 100-111, Springer-Verlag, Berlin, 2002.
14. Lars Ramkilde Knudsen, DEAL - A 128-bit Block Cipher, AES submission, 1998.
15. Lars Ramkilde Knudsen, Matt J.B. Robshaw, David Wagner, Truncated Differentials and Skipjack, Advances in Cryptology, Proceedings of CRYPTO '99, Lecture Notes in Computer Science 1666, pp. 165-180, Springer-Verlag, Berlin, 1999.
16. Xuejia Lai, James L. Massey, Sean Murphy, Markov Ciphers and Differential Cryptanalysis, Advances in Cryptology, Proceedings of EUROCRYPT '91, Lecture Notes in Computer Science 547, pp. 17-38, Springer-Verlag, Berlin, 1991.
17. 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, Berlin, 1994.
18. Ralph C. Merkle, Fast Software Encryption Functions, Advances in Cryptology, Proceedings of CRYPTO '90, Lecture Notes in Computer Science 537, pp. 476-501, Springer-Verlag, Berlin, 1991.
19. Shoji Miyaguchi, Akira Shiraishi, Akihiro Shimizu, Fast Data Encryption Algorithm FEAL-8, Review of Electrical Communications Laboratories, Vol. 36, No. 4, pp. 433-437, 1988.
20. National Bureau of Standards, Data Encryption Standard, U.S. Department of Commerce, FIPS publication 46, January 1977.
21. National Security Agency, Capstone (MYK-80) Specifications (U), R21 Informal Technical Report, R21-TECH-30-95, 14 August 1995, TOP SECRET, Not Releasable to Foreign Nationals, Declassified in 1999.
22. National Security Agency, Skipjack and KEA Algorithm Specifications, Version 2.0, 29 May 1998. Available at the National Institute of Standards and Technology's web page, http://csrc.nist.gov/CryptoToolkit/skipjack/skipjack-kea. htm.
23. Ben Reichardt, David Wagner, Markov Truncated Differential Cryptanalysis of Skipjack, Proceedings of Selected Areas in Cryptography, SAC '2002, Lecture Notes in Computer Science 2595, pp. 110-128, Springer-Verlag, Berlin, 2002.
24. Akihiro Shimizu, Shoji Miyaguchi, Fast Data Encryption Algorithm FEAL, Advances in Cryptology, Proceedings of EUROCRYPT '87, Lecture Notes in Computer Science 304, pp. 267-278, Springer-Verlag, Berlin, 1988.
25. David Wagner, Further Attacks on 16 Rounds of Skipjack, Private communication, July 1998.