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

Improved Differential Attack of Seven-Round SEED  

Sung, Jae-Chul (University of Seoul)
Publication Information
Journal of the Korea Institute of Information Security & Cryptology / v.20, no.4, 2010 , pp. 25-30 More about this Journal
Abstract
Block Cipher SEED which was developed by KISA are not only Korea national standard algorithm of TTA but also one of standard 128-bit block ciphers of ISO/IEC. Since SEED had been developed, many analyses were tried but there was no distinguishing cryptanalysis except the 7-round differential attack in 2002. The attack used the 6-round differential characteristic with probability $2^{-124}$ and analyzed the 7-round SEED with $2^{127}$ chosen plaintexts. In this paper, we propose a new 6-round differential characteristic with probability $2^{-110}$ and analyze the 7-round SEED with $2^{113}$ chosen plaintexts.
Keywords
Block cipher; SEED; Related-Key Attacks; Weak-Key Classes;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 E. Biham and A. Shamir, "Differential Cryptanalysis of DES-like Cryptosystem," Journal of Cryptology, vol. 4, no. 1, Jan. 1991.
2 National Institute of Standards and Technology, "Advanced Encryption Standard," FIPS PUB 197, 2001.
3 H. Yanami and T. Shimoyama, "Differential Cryptanalysis of a Reduced-Round SEED," SCN 2002, LNCS 2576, pp. 186-198, 2002.
4 김태현, 김종성, 성재철, 홍석희, "축소된 20-라운드 SMS4에 대한 차분 공격," 한국정보보호학회논문지, 18(4), pp. 37-44, 2008년 8월.   과학기술학회마을
5 H. Lipmaa and S. Moriai, "Efficient Algorithms for Computing Differential Properties of Addition," FSE 2001, LNCS 2355, pp. 336-350, 2002.
6 ISO/lEC 18033-3, "Information technology-Security techniques-Encryption algorithms - Part 3: Block Ciphers," 2005.
7 Korea Information Security Agency, "A Design and Analysis of 128-bit Symmetric Block Cipher SEED," 1999. Available at http://www.kisa.or.kr/kisa/seed/jsp/seed_1010.jsp
8 M. Kanda, Y. Takashima, T. Matsumoto, K. Aoki and K. Ohta, "A Strategy for Constructing Fast Functions with Practical Security against Differential and Linear Cryptanalysis," SAC 1998, LNCS 1556. pp. 264-270, 1999.
9 이태건, 고영대, 홍석희, 이상진, "연관키 차분 특성을 이용한 32-라운드 GOST 공격," 한국정보보호학회논문지, 14(3), pp. 75-84, 2004년 6월.   과학기술학회마을
10 김종성, 정기태, 이상진, 홍석희, "새로운 블록 암호 구조에 대한 차분/선형 공격의 안전성 증명," 한국정보보호학회논문지, 17(1), pp. 121-125, 2008년 2월.   과학기술학회마을
11 성재철, 김종성, 이창훈, "가변 라운드 수를 갖는 블록 암호에 대한 차분-연관 암호 공격," 한국정보보호학회논문지, 15(1), pp. 77-86. 2005년 2월.   과학기술학회마을
12 성재철, 이상진, 김종수, 임종인, "Skipjack 구조에 대한 DC 및 LC의 안전성," 한국정보보호학회논문지, 10(1), pp. 13-22, 2002년 2월.