해밍 웨이트 누출 기반 ARIA 키 확장 SPA (A Simple Power Analysis Attack on ARIA Key Expansion Based on Hamming Weight Leakage)

서지정보

· 발행기관 : 한국정보보호학회
· 수록지 정보 : 정보보호학회논문지 / 25권 / 6호 / 1319 ~ 1326페이지
· 저자명 : 박애선, 한동국, 최준

초록

AES, ARIA와 같은 칭키 암호 알고리즘은 각 라운드 마다 사용되는 라운드 키를 키 확장 메커니즘을 통해 생 성한다. 이러한 키 확장 메커니즘이 실행 될 때 소비되는 력은, 비키에 한 정보를 보유하고 있다는 에 기인 하여, 소수의 력 형을 이용한 단순력분석으로 비키의 후보를 하게 감소시킬 수 있는 취약이 존재한 다. 그러므로, 이러한 공격에 한 연구ㆍ분석을 통해, 정보 출을 막을 수 있는 응방법의 연구가 시한 실정이 다. 국제 표 암호인 AES의 키 확장 SPA에 한 연구는 2002년 이후 재까지 진행되고 있으나, 국내에서 많은 분야에 응용되고 있는 국내 표 암호 알고리즘 ARIA에 한 키 확장 SPA 연구의 진행은 미흡하다. 이에 본 논문 에서는, 마스킹이 용되어 있지 않은 ARIA-128 버 8비트 구시 키 확장 SPA 공격 시나리오를 제안하고, 실 험을 통해 ARIA가 해 웨이트 출 기반 키 확장 SPA 공격에 취약함을 보인다.

영어초록

The symmetric key encryption algorithms, such as the AES or the ARIA, generate round keys by the key expansion mechanism. While the algorithm is executed, key expansion mechanism emits information about the secret key by the power consumption. The vulnerability exists that can reduce significantly the candidate of the secret key by the simple power analysis attack using a small number of the power traces. Therefore, we’ll have to study about the attack and the countermeasure to prevent information leakage. While a simple power analysis attack on the AES key expansion has been studied since 2002, ARIA is insufficient. This paper presents a simple power analysis attack on 8-bit implementations of the ARIA-128 key expansion. The presented attack efficiently utilizes this information leakage to substantially reduce the key space that needs to be considered in a brute-force search for the secret key. We show that ARIA is vulnerable to a SPA attack based on hamming weight leakage.

참고자료

· 없음