PRESENT-80/128에 대한 향상된 차분 오류 공격

Improved Differential Fault Analysis on Block Cipher PRESENT-80/128
  • 박세현
  • 정기태
  • 이유섭
  • 성재철
  • 홍석희

초록

차분 오류 공격은 부채널 공격 기법 중 하나로 DES, AES, ARIA, SEED 등 대표적인 블록 암호 안전성 분석에 널리 사용되었다. PRESENT는 80/128-비트 비밀키를 사용하는 31-라운드 SPN 구조의 64-비트 블록 암호이다. 기제안된 PRESENT에 대한 차분 오류 공격들은 8~64개의 오류를 주입하여 80/128-비트 비밀키를 복구하였다. 본 논문에서는 이를 개선하여 PRESENT-80에 대해 2개의 오류를 주입하여 평균 1.7개의 비밀키를 남기고, PRESENT-128에 대해 3개의 오류를 주입하여 2^22.3개의 비밀키 후보를 구한다. 이 후 전수 조사를 통해 비밀키를 유일하게 복구한다. 이 공격은 기제안된 PRESENT의 차분 오류 공격보다 더 적은 수의 오류를 주입하여 효과적으로 비밀키를 복구한다.

키워드

Side channel analysisDiffertial fault analysisblock cipher PRESENT
제목
PRESENT-80/128에 대한 향상된 차분 오류 공격
제목 (타언어)
Improved Differential Fault Analysis on Block Cipher PRESENT-80/128
저자
박세현정기태이유섭성재철홍석희
발행일
2012
저널명
정보보호학회논문지
22
1
페이지
33 ~ 41