AES 암호 알고리듬에 대한 반복문 뒷 라운드 축소 공격
A Late-Round Reduction Attack on the AES Encryption Algorithm Using Fault Injection
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
오류 주입 공격은 비밀 키를 내장하여 사용하는 암호 장치에서 연산 수행시 공격자가 오류를 주입하는 방법으로 비밀 키를 찾아낼 수 있어 암호시스템 운영의 심각한 위협이 되고 있다. 논문에서는 AES 암호 연산을 수행하는 동안 라운드 함수를 반복적으로 사용하는 경우, 반복하는 구문에 오류를 넣어 한 라운드를 생략하면 쉽게 비밀 키를 추출할 수 있음을 보이고자 한다. 제안하는 공격 방법을 상용 마이크로프로세서에서 실험한 결과, 두 개의 정상-오류 암호문 쌍만 있으면 128비트 AES 비밀 키가 노출됨을 확인하였다.
Abstract
Since an attacker can extract secret key of cryptographic device by occurring an error during encryption operation, the fault injection attack have become a serious threat in cryptographic system. In this paper, we show that an attacker can retrieve the 128-bits secret key in AES implementation adopted iterative statement for round operations using fault injection attack. To verify the feasibility of our attack, we implement the AES algorithm on ATmega128 microcontroller and try to inject a fault using laser beam. As a result, we can extract 128-bits secret key by obtaining just two pairs of correct and faulty ciphertexts. Keywords: Fault injection attack, AES, Iterative statement, Cryptographic secure chip
참고문헌 (13)
- D. Boneh, "Onthe Importance of Checking CryptographicProtocols for Faults, EUROCRYPTO'97", LNCS, 1233, pp.37~51 (1997)
- E. Biham, "DifferentialFault Analysis of Secret Key Cryptosystems, CRYPTO'97", LNCS, 1294, pp.513~525 (1997)
- 정기태, "블록 암호 SEED에 대한 차분 오류 공격", 정보보호학회논문지, 20(4), pp.17~24 (2010), 한국정보보호학회
- 소현동, "DES 알고리즘에 대한 새로운 차분오류주입공격 방법", 정보보호학회논문지, 20(6), pp.3~13 (2010), 한국정보보호학회
- 최두식, "오류 주입을 이용한 Triple DES에 대한 라운드 축소 공격", 정보보호학회논문지, 21(2), pp.91~100 (2011), 한국정보보호학회
- National Institute of Standards andTechnology, "Advanced Encryption Standards", NIST FIPS PUB, ~ (2001)
- G. Piret, "A differentialfault attack technique against SPNstructures, with application to the AESand KHAZAD, CHES'03", LNCS, 2779, pp.77~88 (2003)
- C. Giraud, "DFA on AES, AdvancedEncryption Standard-AES'04", LNCS, 3373, pp.27~41 (2005)
- C. Kim, "NewDifferential Fault Analysis on AES KeySchedule : Two Faults are enough, CARDIS'08", LNCS, 5189, pp.48~60 (2008)
- H. Choukri, "Roundreduction using faults", FDTC'05, pp.13~24 (2005)
- JeaHoon Park, "Differential Fault Analysis for Round-Reduced AES by Fault Injection", ETRI Journal, 33(3), pp.434~442 (2011), 한국전자통신연구원
- 박제훈, "AES에 대한 반복문 오류주입 공격", 정보보호학회논문지, 20(6), pp.59~65 (2010), 한국정보보호학회
- "Atmel사 홈페이지"[URL]