Advanced differential-style cryptanalysis of the NSA's Skipjack block Cipher

Cryptologia

Volumn 33, Issue 3, 2009, Pages 246-270

  Kim, Jongsung ^a   Phan, Raphael C W ^a  

^a NONE

Author keywords

Analysis; Block ciphers; Boomerang and rectangle attacks; Distinguisher; NSA; Related key miss in the middle attacks; Skipjack

Indexed keywords

EID: 68149099462     PISSN: 01611194     EISSN: 15581586     Source Type: Journal    
DOI: 10.1080/01611190802653228     Document Type: Article

References (59)

1. Biham, E. 1994. New Types of Cryptanalytic Attacks Using Related Keys. Advances in Cryptology Eurocrypt '93, Lecture Notes in Computer Science, Springer-Verlag, Vol. 765, pp. 398-409.
2. Biham, E. 1994. "New Types of Cryptanalytic Attacks Using Related Keys," Journal of Cryptology, 7:229-246.
3. Biham, E., A. Biryukov, O. Dunkelman, E. Richardson, and A. Shamir. 1998. Initial Observations on Skipjack - Cryptanalysis of Skipjack-3XOR. SAC '98, Lecture Notes in Computer Science, Springer-Verlag, Vol. 1556, pp. 362-370.
4. Biham, E., A. Biryukov, and A. Shamir. 1999. Cryptanalysis of Skipjack Reduced to 31 Rounds using Impossible Differentials. Advances in Cryptology-Eurocrypt '99, Lecture Notes in Computer Science, Springer-Verlag, Vol. 1592, pp. 12-23.
5. Biham, E., A. Biryukov, and A. Shamir. 1999. Miss in the Middle Attacks on IDEA, Khufu, and Khafre. FSE '99, Lecture Notes in Computer Science, Springer-Verlag, Vol. 1636, pp. 124-138.
6. Biham, E., O. Dunkelman, and N. Keller. 2001. The Rectangle Attack-Rectangling the Serpent. Advances in Cryptology - Eurocrypt '01, Lecture Notes in Computer Science, Springer-Verlag, Vol. 2045, pp. 340-357.
7. Biham, E., O. Dunkelman, and N. Keller. 2002. New Results on Boomerang, and Rectangle Attacks. FSE '02, Lecture Notes in Computer Science, Springer-Verlag, Vol. 2365, pp. 1-16.
8. Biham, E., O. Dunkelman, and N. Keller. 2003. Rectangle Attacks on 49-Round SHACAL-1. FSE '03, Lecture Notes in Computer Science, Springer-Verlag, Vol. 2887, pp. 22-35.
9. Biham, E., O. Dunkelman, and N. Keller. 2005. Related-Key Boomerang, and Rectangle Attacks. Advances in Cryptology - Eurocrypt '05, Lecture Notes in Computer Science, Springer-Verlag, Vol. 3494, pp. 507-525.
10. Biham, E., O. Dunkelman, and N. Keller. 2005. A Related-Key Rectangle Attack on the Full KASUMI. Advances in Cryptology - Asiacrypt'05, Lecture Notes in Computer Science, Springer-Verlag, Vol. 3788, pp. 443-461.
11. Biham, E., O. Dunkelman, and N. Keller. 2006. Related-Key Impossible Differential Attacks on 8-Round AES-192. Topics in Cryptology - CT-RSA '06, Lecture Notes in Computer Science, Springer-Verlag, Vol. 3860, pp. 21-33.
12. Biham, E. and A. Shamir. 1991. Differential Cryptanalysis of DES-like Cryptosystems (Extended Abstract). Advances in Cryptology - Crypto '90, Lecture Notes in Computer Science, Springer-Verlag, Vol. 537, pp. 2-21.
13. Biham, E. and A. Shamir. 1991. "Differential Cryptanalysis of DES-like Cryptosystems," Journal of Cryptology, 4(1):3-72.
14. Biryukov, A. 2004. The Boomerang Attack on 5, and 6-round Reduced AES. AES4, Lecture Notes in Computer Science, Springer-Verlag, Vol. 3373, pp. 1-5.
15. Biryukov, A., C. De Canniere, and G. Dellkrantz. 2003. Cryptanalysis of SAFER. Advances in Cryptology - Crypto '03, Lecture Notes in Computer Science, Springer-Verlag, Vol. 2729, pp. 195-211.
16. Biryukov, A., J. Nakahara, Jr, B. Preneel, and J. Vandewalle. 2002. New Weak-Key Classes of IDEA. ICICS '02, Lecture Notes in Computer Science, Springer-Verlag, Vol. 2513, pp. 315-326.
17. Biryukov, A. and D. Wagner. 1999. Slide Attacks. FSE '99, Lecture Notes in Computer Science, Springer-Verlag, Vol. 1636, pp. 245-259.
18. Biryukov, A. and D. Wagner. 2000. Advanced Slide Attacks. Advances n Cryptology - Eurocrypt '00, Lecture Notes in Computer Science, Springer-Verlag, Vol. 1807, pp. 589-606.
19. Brickell, E. F., D. E. Denning, S. T. Kent, D. P. Maher, and W. Tuchman, SKIPJACK Review: The SKIPJACK Algorithm, Interim Report, July 28, 1993.
20. Diffie, W. and S. Landau. 1998. Privacy on the Line. MIT Press.
21. Dunkelman, O., N. Keller, J. Kim. 2006. Related-Key Rectangle Attack on the Full SHACAL-1. SAC '06, Lecture Notes in Computer Science, Springer-Verlag, Vol. 4356, pp. 28-44.
22. Gorski, M. and S. Lucks. 2008. New Related-Key Boomerang Attacks on AES. Progress in Cryptology - Indocrypt '08, Lecture Notes in Computer Science, Springer-Verlag, Vol. 5365, pp. 266-278.
23. Granboulan, L. 2001. Flaws in the Differential Cryptanalysis of Skipjack. FSE '01, Lecture Notes in Computer Science, Springer-Verlag, Vol. 2355, pp. 328-335.
24. Hong, S., J. Kim, G. Kim, S. Lee, and B. Preneel. 2005. Related-key Rectangle Attacks on Reduced Versions of SHACAL-1, and AES-192. FSE '05, Lecture Notes in Computer Science, Springer-Verlag, Vol. 3557, pp. 368-383.
25. Hui, L. C. K., X. Y. Wang, K. P. Chow, W. W. Tsang, C. F. Chong, and H. W. Chan. 2002. The Differential Analysis of Reduced Skipjack Variants, Chinacrypt 02.
26. Hwang, K., W. Lee, S. Lee, S. Lee, and J. Lim. 2002. Saturation Attacks on Reduced Round Skipjack. FSE '02, Lecture Notes in Computer Science Springer-Verlag, Vol. 2365, pp. 100-111.
27. Jakimoski, G., and Y. Desmedt. 2003. Related-key Differential Cryptanalysis of 192-bit Key AES Variants. SAC '03, Lecture Notes in Computer Science, Springer-Verlag, Vol. 3006, pp. 208-221.
28. Jeong, K., C. Lee, J. Sung, S. Hong, and J. Lim. 2007. Related-key Amplified Boomerang Attacks on the Full-Round Eagle-64, and Eagle-128. ACISP '07, Lecture Notes in Computer Science, Springer-Verlag, Vol. 4586, pp. 143-157.
29. Kelsey, J., T. Kohno, and B. Schneier. 2000. Amplified Boomerang Attacks Against Reduced-Round MARS, and Serpent. FSE '00, Lecture Notes in Computer Science, Springer-Verlag, Vol. 1978, pp. 75-93.
30. Kelsey, J., B. Schneier, and D. Wagner. 1996. Key-Schedule Cryptanalysis of IDEA, G-DES, GOST, SAFER, and Triple-DES. Advances in Cryptology - Crypto '96, Lecture Notes in Computer Science, Springer-Verlag, Vol. 1109, pp. 237-251.
31. Kelsey, J., B. Schneier, and D. Wagner. 1997. Related-Key Cryptanalysis of 3-WAY, Biham-DES, CAST, DES-X, NewDES, RC2, and TEA. ICICS '97, Lecture Notes in Computer Science, Springer-Verlag, Vol. 1334, pp. 233-246.
32. Kim, J., S. Hong, and B. Preneel. 2007. Related-Key Rectangle Attacks on Reduced AES-192, and AES-256. FSE '07, Lecture Notes in Computer Science, Springer-Verlag, Vol. 4593, pp. 225-241.
33. Kim, J., G. Kim, S. Hong, S. Lee, and D. Hong. 2004. The Related-key Rectangle Attacks - Application to SHACAL-1. ACISP '04, Lecture Notes in Computer Science, Springer-Verlag, Vol. 3108, pp. 123-136.
34. Kim, T., J. Kim, S. Hong, and J. Sung. 2008. Linear, and Differential Cryptanalysis of Reduced SMS4 Block Cipher, IACR ePrint Archive, 2008=281.
35. Kim, J., G. Kim, S. Lee, J. Lim, and J. Song. 2004. Related-Key Attacks on Reduced-Rounds of SHACAL-2. Progress in Cryptology - Indocrypt '04, Lecture Notes in Computer Science, Springer-Verlag, Vol. 3348, pp. 175-190.
36. Kim, J., D. Moon, W. Lee, S. Hong, S. Lee, and S. Jung. 2002. Amplified Boomerang Attacks Against Reduced-Round SHACAL. Advances in Cryptology - Asiacrypt '02, Lecture Notes in Computer Science, Springer-Verlag, Vol. 2501, pp. 243-253.
37. Knudsen, L. R. 1995. Truncated, and Higher Order Differentials. FSE '94, Lecture Notes in Computer Science, Springer-Verlag, Vol. 1008, pp. 196-211.
38. Knudsen, L. R. 1998. DEAL-a 128-bit Block Cipher, Technical Report 151, Department of Informatics, University of Bergen, Norway, February 1998.
39. Knudsen, L. R., M. J. B. Robshaw, and D. Wagner. 1999. Truncated Differentials and Skipjack. Advances in Cryptology - Crypto '99, Lecture Notes in Computer Science, Springer-Verlag, Vol. 1666, pp. 163-180.
40. Knudsen, L. R. and D. Wagner. 2001. On the Structure of Skipjack, Discrete Applied Mathematics, 111:103-116.
41. Kohno, T. 2000. Requirement for Conventional Differentials in Amplified Boomerangs, private communication.
42. Lee, E., J. Kim, D. Hong, C. Lee, J. Sung, S. Hong, and J. Lim. 2008. "Weak-Key Classes of 7-Round MISTY 1, and 2 for Related-Key Amplified Boomerang Attacks," IEICE Transactions, 91-A(2):642-649.
43. Lee, C., J. Kim, S. Hong, J. Sung, and S. Lee. 2008. "Security Analysis of the Full-Round DDO-64 Block Cipher," Journal of Systems, and Software, 81(1):2328-2335.
44. Lu, J. 2007. Attacking Reduced-Round Versions of the SMS4 Block Cipher in the Chinese WAPI Standard. ICICS '07, Lecture Notes in Computer Science, Springer-Verlag, Vol. 4861, pp. 306-318.
45. Lu, J. 2009. "Related-Key Rectangle Attack on 36 Rounds of the XTEA Block Cipher," International Journal of Information Security, 8(1):1-11.
46. Lu, J., and J. Kim. 2008. "Attacking 44 Rounds of the SHACAL-2 Block Cipher using Related-Key Rectangle Cryptanalysis," IEICE Transactions, 91-A(9):2588-2596.
47. Lu, J., J. Kim, N. Keller, and O. Dunkelman. 2006. Related-Key Rectangle Attack on 42-Round SHACAL-2. ISC '06, Lecture Notes in Computer Science, Springer-Verlag, Vol. 4176, pp. 85-100.
48. Lu, J., J. Kim, N. Keller, and O. Dunkelman. 2006. Differential, and Related-Key Rectangle Attacks on Reduced-Round SHACAL-1. Progress in Cryptology - Indocrypt '06, Lecture Notes in Computer Science, Springer-Verlag, Vol. 4329, pp. 17-31.
49. Lu, J., C. Lee and J. Kim. 2006. Related-Key Attacks on the Full-Round Cobra-F64a, and Cobra-F64b. SCN '06, Lecture Notes in Computer Science, Springer-Verlag, Vol. 4116, pp. 95-110.
50. Lucks, S. and R. Weis. 1999. A Related-key Attack against 14 Rounds of Skipjack, Technical Report, Universitat Mannheim, Manheim, Baden-Württemberg, Germany.
51. Nakahara, J. Jr., B. Preneel, and J. Vandewalle. 2002. "Square Attacks on Reduced-Round Variants of the Skipjack Block Cipher," IACR ePrint Archive, 2002=003.
52. National Institute of Standards, and Technology (NIST). 1998. "Skipjack, and KEA Algorithm Specifications. Version 2".
53. Phan, R. C.-W. 2001. "Cryptanalysis of the Advanced Encryption Standard (AES) & Skipjack," M.Eng.Sc. Thesis, Multimedia University, May 2001.
54. Phan, R. C.-W. 2002. Related-key Impossible Differential Cryptanalysis of Skipjack, unpublished manuscript.
55. Phan, R. C.-W. and A. Shamir. 2008. "Improved Related-Key Attacks on DESX, and DESX," Cryptologia, 32(1):13-22.
56. Reichardt, B. and D. Wagner. 2002. Markov Truncated Differential Cryptanalysis of Skijjack. SAC '02, Lecture Notes in Computer Science Springer-Verlag, Vol. 2595, pp. 110-128.
57. Schneier, B. and D. Banisar. 1997. The Electronic Privacy Papers, New York: John Wiley & Sons.
58. Wagner, D. 1999. The Boomerang Attack. FSE '99, Lecture Notes in Computer Science, Springer-Verlag, Vol. 1636, pp. 156-170.
59. Wang, G. 2007. Related-Key Rectangle Attack on 43-Round SHACAL-2. ISPEC '07, Lecture Notes in Computer Science, Springer-Verlag, Vol. 4464, pp. 33-42.