입․출력 차분 특성을 이용한 오류 주입 공격에 강인한 AES 구현 방안
A Secure AES Implementation Method Resistant to Fault Injection Attack Using Differential Property Between Input and Output
1
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
비밀 키가 내장된 암호 장치에 대한 오류 주입 공격은 공격자가 암호화 연산 시 오류를 주입하여 암호 시스템의 키를 찾아내는 공격이다. 이 공격은 AES와 같은 암호 시스템에서 한 바이트의 오류 주입으로도 비밀 키 전체를 찾아낼수 있을 정도로 매우 위협적이다. 본 논문에서는 AES 암호 시스템에서 입․출력값의 차분을 검사하는 방법으로 오류주입 공격을 방어하는 새로운 오류 검출 기법을 제안한다. 또한, 제안 방법이 기존의 공격 대응 방법들과 비교하여 오류 탐지 능력이 우수하고 구현에 필요한 추가적인 오버헤드가 적어 효율적임을 컴퓨터 시뮬레이션을 통해 확인하였다.
Abstract
The fault injection attack has been developed to extract the secret key which is embedded in a crypto module by injecting errors during the encryption process. Especially, an attacker can find master key of AES using injection of just one byte. In this paper, we proposed a countermeasure resistant to the these fault attacks by checking the differences between input and output. Using computer simulation, we also verified that the proposed AES implementation resistant to fault attack shows better fault detection ratio than previous other methods and has small computational overheads.
참고문헌 (17)
- 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)
- National Institute of Standards andTechnology, "Advanced EncryptionStandards", NIST FIPS PUB 197, ~ (2001)
- G. Piret, "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)
- Differential fault analysis of the advancedencryption standard using a single fault, "M. Tunstall", Cryptology ePrint Archive, ~, pp.Report 2009 (2009), 575
- R. Karri, "Concurrent error detection of fault-basedside-channel cryptanalysis of 128-bitsymmetric block ciphers", IEEE DesignAutomation Conference (DAC‘01), pp.579~584 (2001)
- G. Bertoni, "Error Analysis andDetection Procedures for a HardwareImplementation of the AdvancedEncryption Standard", IEE Transactionson Computers, 52(4), pp.492~505 (2003)
- K. Wu, "Parity based concurrent errordetection for the advanced encryptionstandard", IEEE International Test Conference(ITC'04), pp.1242~1248 (2004)
- M. M. Kermani, "AStructure-independent Approach forFault Detection Hardware Implementationsof the Advanced EncryptionStandard", FDTC'07, IEEE-CS, pp.47~53 (2007)
- G. Di Natale, "An On-Line Fault DetectionScheme for SBoxes in Secure Circuits", IEEE International On-Line TestingSymposium, pp.57~62 (2007)
- C. H. Yen, "Simple ErrorDetection Methods of Hardware Implementationof Advanced EncryptionStandard", IEEE Trans. on Computers, 55(6), pp.720~731 (2006)
- H. Choukri, "Roundreduction using faults", FDTC'05, pp.13~24 (2005)
- 박제훈, "AES에 대한 반복문 오류주입 공격", 정보보호학회논문지, 20(6), pp.59~65 (2010), 한국정보보호학회
- K. Bousselam, "Fault Detection inCrypto-Devices, In book , In Fault Detection" (2010), InTech
- 박정수, "AES에서 입․출력 차분값에 기반한 오류 주입 공격 방어대책", 한국정보보호학회 하계학술대회 논문집, 22(1), pp.34~38 (2012), 한국정보보호학회