블록 암호 HIGHT에 대한 차분 오류 공격
A Differential Fault Attack against Block Cipher HIGHT
1
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
HIGHT는 국내에서 개발된 초경량 블록 암호로서, 정보통신단체(TTA) 표준과 국제표준화기구(ISO/IEC)18033-3 표준으로 제정되었다. 본 논문에서는 블록암호 HIGHT에 대한 차분 오류 주입 공격을 제안한다. 제안하는공격에서 공격자는 암호화 과정에서 라운드 28의 입력값에 임의의 1-바이트 오류를 주입할 수 있다고 가정한다. 이러한 가정에서 오류 주입을 통해 얻어진 암호문과 정상적으로 얻어진 암호문의 차분 특성을 이용하여 비밀키를 복구한다. 12개의 오류를 주입할 경우에는 88%의 성공 확률, 7개의 오류를 주입하는 경우에는 51%의 성공 확률로 수초내에 HIGHT의 비밀키를 복구한다.
Abstract
The block cipher HIGHT is designed suitable for low-resource hardware implementation. It established as the TTA standard and ISO/IEC 18033-3 standard. In this paper, we propose a differentail fault attack against the block cipher HIGHT. In the proposed attack, we assume that an attacker is possible to inject a random byte fault in the input value of the 28-th round. This attack can recover the secret key by using the differential property between the original ciphertext and fault cipher text pairs. Using 7 and 12 error, our attack recover secret key within a few second with success probability 87% and 51%,respectively.
참고문헌 (16)
- NIST, "Advanced Encryption Standard", FIPS-197, ~ (2001)
- "SEED Algorithm Specification"[URL]
- D. Kwon, "NewBlock Cipher: ARIA, ICISC'03", LNCS, 2971, pp.443~456 (2003), Springer-Verlag
- D. Hong, "HIGHT : a new block cipher suitable forlow-resource device, CHES 2006", LNCS, 4249, pp.46~59 (2006), Springer-Verlag
- A. Bogdanov, "PRESENT:An Ultra-Lightweight Block Cipher, CHES 2007", LNCS, 4727, pp.450~466 (2007), Springer-Verlag
- C. Cannière, "KATAN and KTANTAN-afamily of small and efficient hardware-oriented block ciphers, CHES 2009", LNCS, 5747, pp.272~288 (2009), Springer-Verlag
- E. Biham, "DifferentialFault Analysis of Secret Key Cryptosystems, Crypto 1997", LNCS, 1294, pp.513~525 (1997)
- J. Blömer, "Fault basedcryptanalysis of the advanced encryptionstandard(AES), In Financial Cryptography,FC 2003", LNCS, 2742, pp.162~181 (2003)
- P. Dusart, "Differential fault analysis on AES, ACNS 2003", LNCS, 2846, pp.293~306 (2003)
- C. Giraud, "DFA on AES, 4th InternationalConference, AES 2004", LNCS, 3373, pp.27~41 (2005)
- D. Mukhopadhyay, "An improved faultbased attack of the advanced encryptionstandard, AFRICACRYPT 2009", LNCS, 5580, pp.421~434 (2009)
- L. Hemme, "A differential fault analysisagainst early rounds of(Triple-)DES, CHES 2004", LNCS, 3156, pp.254~267 (2006)
- H. Chen, "Differentialfault analysis on CLEFIA, ICICS 2007", LNCS, 4861, pp.284~295 (2007)
- K. Jeong, "Differential fault analysis on block cipher SEED", MATHEMATICAL AND COMPUTER MODELLING, 55(1-2), pp.26~34, PERGAMON-ELSEVIER SCIENCE LTD
- W. Li, "Differential faultanalysis on the ARIA algorithm", Information Sciences, 178(19), pp.3727~3737 (2008)
- W. Li, "Dierentialfault analysis on the contracting UFNstructure, with application to SMS4 andMacguffin", Journal of Systems and Software, 82(2), pp.346~354 (2009)