블록 암호 ARIA에 대한 오류 주입 공격 대응 방안
A Countermeasure Against Fault Injection Attack on Block Cipher ARIA
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
정보보호 장치를 이용하여 데이터의 기밀성을 제공할 경우, 내부에 저장된 비밀 키를 사용하여 암호화를 수행한다. 그러나 최근 공격자가 암호화 연산 시에 오류를 주입하는 방법을 사용하여 내부의 비밀 키를 찾아낼 수 있는 오류 주입 공격 방법들이 제시되었다. 특히, 오류 주입 공격으로 블록 암호 ARIA를 공격할 경우 약 33개 정도의 오류 암호문만 있으면 비밀 키를 공격할 수 있다. 본 논문에서는 ARIA 암호 시스템에서 입․출력 정보들간의 차분 상태를 검사하는 방법으로 오류 주입 공격을 방어하는 오류 주입 탐지 방안을 제안한다. 제안 방법은 오류 탐지 능력이 우수할뿐 아니라 연산 오버헤드가 적어 매우 효율적임을 시뮬레이션을 통해 확인하였다.
Abstract
An encryption algorithm is executed to supply data confidentiality using a secret key which is embedded in a crypto device. However, the fault injection attack has been developed to extract the secret key by injecting errors during the encryption processes. Especially, an attacker can find the secret key of block cipher ARIA using about 33 faulty outputs. In this paper,we proposed a countermeasure resistant to the these fault injection attacks by checking the difference value between input and output informations. Using computer simulation, we also verified that the proposed countermeasure has excellent fault detection rate and negligible computational overhead.
참고문헌 (17)
- D. Boneh, "On the Importance of Checking Cryptographic Protocols for Faults, EUROCRYPTO' 97", LNCS, 1233, pp.37~51 (1997)
- E. Biham, "Differential Fault Analysis of Secret Key Cryptosystems, CRYPTO'97", LNCS, 1294, pp.513~525 (1997)
- National Institute of Standards and Technology, "Advanced Encryption Standards", NIST FIPS PUB 197, ~ (2001)
- G. Piret, "A differential fault attack technique against SPN structures, with application to the AES and KHAZAD, CHES'03", LNCS, 2779, pp.77~88 (2003)
- C. Kim, "New Differential Fault Analysis on AES Key Schedule: Two Faults are enough, CARDIS'08", LNCS, 5189, pp.48~60 (2008)
- Differential fault analysis of the advanced encryption standard using a single fault, "M. Tunstall", Cryptology ePrint Archive, ~, pp.Report 2009 (2009), 575
- D. S, Kwon, "New block cipher ARIA, ICISC'03", LNCS, 2971, pp.432~445 (2003)
- W. Li, "Differential fault analysis on the ARIA algorithm", Information science, 178(19), pp.3727~3737 (2008)
- 박세현, "블록 암호 ARIA-128에 대한 차분 오류 공격", 정보보호학회논문지, 21(5), pp.15~26 (2011), 한국정보보호학회
- J. H. Park, "Improved Differential Fault Analysis on Block Cipher ARIA, WISA'12", LNCS, 7690, pp.82~95 (2012)
- R. Karri, "Concurrent error detection of fault-based side-channel cryptanalysis of 128-bit symmetric block ciphers", IEEE Design Automation Conference (DAC‘01), pp.579~584 (2001)
- G. Bertoni, "Error Analysis and Detection Procedures for a Hardware Implementation of the Advanced Encryption Standard", IEEE Transactions on Computers, 52(4), pp.492~505 (2003)
- K. Wu, "Parity based concurrent error detection for the advanced encryption standard", IEEE International Test Conference (ITC'04), pp.1242~1248 (2004)
- M. M. Kermani, "A Structure-independent Approach for Fault Detection Hardware Implementations of the Advanced Encryption Standard", FDTC'07, IEEE-CS, pp.47~53 (2007)
- G. Di Natale, "An On-Line Fault Detection Scheme for SBoxes in Secure Circuits", IEEE International On-Line Testing Symposium, pp.57~62 (2007)
- C. H. Yen, "Simple Error Detection Methods of Hardware Implementation of Advanced Encryption Standard", IEEE Trans. on Computers, 55(6), pp.720~731 (2006)
- 박정수, "입․출력 차분 특성을 이용한 오류 주입 공격에 강인한 AES 구현 방안", 정보보호학회논문지, 22(5), pp.1009~1017 (2012), 한국정보보호학회