Browse > Article
http://dx.doi.org/10.13089/JKIISC.2009.19.1.13

Multiple Impossible Differential Cryptanalysis of Block Cipher CLEFIA and ARIA  

Choi, Joon-Geun (Center for Information Security Technologies(CIST), Korea University)
Kim, Jong-Sung (Center for Information Security Technologies(CIST), Korea University)
Sung, Jae-Chul (Department of Mathematics, University of Seoul)
Hong, Seok-Hie (Center for Information Security Technologies(CIST), Korea University)
Publication Information
Journal of the Korea Institute of Information Security & Cryptology / v.19, no.1, 2009 , pp. 13-24 More about this Journal
Abstract
CLEFIA is a 128-bit block cipher which is proposed by SONY corporation and ARIA is a 128-bit block cipher which is selected as a standard cryptographic primitive. In this paper, we introduce new multiple impossible differential cryptanalysis and apply it to CLEFIA using 9-round impossible differentials proposed in [7], and apply it to ARIA using 4-round impossible differentials proposed in [11]. Our cryptanalytic results on CLEFIA and ARIA are better than previous impossible differential attacks.
Keywords
Block Cipher; CLEFIA; ARIA; Impossible Differential Cryptanalysis;
Citations & Related Records
Times Cited By KSCI : 5  (Citation Analysis)
연도 인용수 순위
1 D. Kwon, J. Kim, S. Park, S. Sung, Y. Shon, J. Song, Y. Yeom, E. Yoon, S. Lee, J. Lee, S. Chee, D. Han, and J. Hong, "New Block Cipher: ARIA," International Conference on Information and Communications Security, LNCS 2971, pp. 432-445, 2004
2 A. Biryukov, C. Canniere, J. Lano, S. Ors, and B. Preneel, "Security and Performance Analysis of Aria," Version 1.2, Jan. 2004
3 E. Biham, A. Biryukob, and A. Shamir, "Cryptanalysis of Skipjack Reduced to 31 round using impossible differential," Advances in Cryptology, EUROCRYPT'99, LNCS 1592, pp. 12-23, 1999
4 R. Li, B. Sun, P. Zhang, and C. Li, "New Impossible Differential Cryptanalysis of ARIA," IACR ePrint 2008-227, May 2008
5 홍석희, 김종성, 김구일, 이창훈, 성재철, 이상진, "30 라운드 SHACAL-2의 불능 차분 공격," 정보보호학회논문지, 14(3), pp. 1079-115, 2004년 6월
6 Sony Corporation, "The 128-bit Blockcipher CLEFIA: Algorithm Specification," Revision 1.0, June 2007
7 B. Sun, R. Li, M. Wang, P. Li, and C. Li, "Impossible Differential Cryptanalysis of CLEFIA," IACR ePrint 2008-151, Apr. 2008
8 H. Chen, W. Wu, and D. Feng, "Differential Fault Analysis on CLEFIA," International Conference on Information and Communications Security, LNCS 4861, pp. 284-295, 2007
9 문덕재, 황경덕, 이원일, 이상진, 홍석희, "XTEA와 TEA의 축소된 라운드에 대한 불능 차분 공격," 정보보호학회논문지, 12(4), pp. 77-85, 2002년 8월
10 W. Wang and X.Y. Wang, "Improved Impossible Differential Cryptanalysis of CLEFIA," IACR ePrint 2007-466, Dec. 2007
11 김종성, 홍석희, 이상진, 은희천, "6 라운드 AES에 대한 향상된 불능 차분 공격," 정보보호학회논문지, 15(3), pp. 103-107, 2005년 6월
12 W. Wu, W. Zhang, and D. Feng, "Impossible differential cryptanalysis of ARIA and Camellia," IACR ePrint 2006-350, Oct. 2006
13 서정갑, 김창균, 하재철, 문상재, 박일환, "블럭암호 ARIA에 대한 차분전력분석공격," 정보보호학회논문지, 15(1), pp. 99-107, 2005년 2월
14 Y. Tsunoo, E. Tsujihara, M. Shigeri, T. Saito, T. Suzaki, and H. Kubo, "Impossible Differential Cryptanalysis of CLEFIA," Fast Software Encryption, LNCS 5086, pp. 398-411, 2008   DOI
15 김종성, 홍석희, 이상진, 임종인, 은희천, "블록 암호 구조에 대한 불능 차분 공격," 정보보호학회논문지, 13(3), pp. 119-127, 2003년 6월
16 Sony Corporation, "The 128-bit Blockcipher CLEFIA: Security and Performance Evaluation," Revision 1.0, June 2007
17 T. Shirai, K. Shibutani, T. Akishita, S. Moriai, and T. Iwata, "The 128-bit Blockcipher CLEFIA," Fast Software Encryption, LNCS 4593, pp. 181-195, 2007