블록 암호 LEA에 대한 차분 오류 공격
Differential Fault Analysis of the Block Cipher LEA
2
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
차분 오류 공격(Differential Fault Analysis)은 블록 암호 알고리즘의 안전성 분석에 널리 사용되는 부채널 기법 중 하나이다. 차분 오류 공격은 대표적인 블록 암호인 DES, AES, ARIA, SEED와 경량 블록 암호인PRESENT, HIGHT 등에 적용되었다[1,2,3,4,5,6]. 본 논문에서는 최근 주목 받고 있는 국내 경량 블록 암호LEA(Lightweight Encryption Algorithm)에 대한 차분 오류 공격을 최초로 제안한다. 본 논문에서 제안하는LEA에 대한 차분 오류 공격은 300개의 선택적 오류 주입 암호문을 이용하여 2의35승의 시간 복잡도로 128 비트 마스터키 전체를 복구한다. 본 연구의 실험 결과, Intel Core i5 CPU, 메모리 8 GB의 일반 PC 환경에서 수집한 오류 주입 암호문을 이용하여, 평균 40분 이내에 마스터 키를 찾을 수 있음을 확인하였다.
Abstract
Differential Fault Analysis(DFA) is widely known for one of the most powerful method for analyzing block cipher. it isapplicable to block cipher such as DES, AES, ARIA, SEED, and lightweight block cipher such as PRESENT, HIGHT. In thispaper, we introduce a differential fault analysis on the lightweight block cipher LEA for the first time. we use 300 chosen faultinjection ciphertexts to recover 128-bit master key. As a result of our attack, we found a full master key within an average of40 minutes on a standard PC environment.
참고문헌 (14)
- E. Biham, "“Differential Fault Analysis of Secret Key Cryptosystems,” Proceedings of Crypto 1997", LNCS, 1294, pp.513~525 (1997)
- J. Blomer, "Fault based cryptanalysis of the advanced encryption standard (AES)", LNCS, 2742, pp.162~181 (2003)
- W Li. D Cu, "Differential fault analysis on the ARIA algorithm", Information Sciences, 178(19), pp.3727~3739 (2008)
- 정기태, "블록 암호 SEED에 대한 차분 오류 공격", 정보보호학회논문지, 20(4), pp.17~24 (2010), 한국정보보호학회
- 박세현, "PRESENT-80", 128에 대한 향상된 차분 오류 공격, 2012, pp.22(1), 33~41[DOI]
- 이유섭, "블록 암호 HIGHT에 대한 차분 오류 공격", 정보보호학회논문지, 22(3), pp.485~494 (2012), 한국정보보호학회
- J. Park, "128-Bit Block Cipher LEA", TTAK.KO-12.0223, ~ (2013)
- NIST, "Advanced Encryption Standard", FIPS-197, ~ (2001)
- D. Kwon, "“New Block Cipher: ARIA,” Proceedings of ICISC 2003", LNCS, 2971, pp.443~456 (2003)
- J. Park, "The SEED Encryption Algorithm", RFC 4009, ~ (2005)
- D. Hong, "HIGHT: a new block cipher suitable for low-resource device", LNCS, 4249, pp.46~59 (2006)
- A. Bogdanov, "“PRESENT: An Ultra-Lightweight Block Cipher,” Proceedings of CHES 2007", LNCS, 4727, pp.450~466 (2007)
- C. Canniere, "“KATAN and KTANTAN – a family of small and efficient hardware-oriented block cipohers,”Proceedings of CHES 2009", LNCS, 5747, pp.272~288 (2009)
- 박세현, "블록 암호 ARIA-128에 대한 차분 오류 공격", 정보보호학회논문지, 21(5), pp.15~26 (2011), 한국정보보호학회