해밍 웨이트 누출 기반 ARIA 키 확장 SPA
A Simple Power Analysis Attack on ARIA Key Expansion Based on Hamming Weight Leakage
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
AES, ARIA와 같은 칭키 암호 알고리즘은 각 라운드 마다 사용되는 라운드 키를 키 확장 메커니즘을 통해 생 성한다. 이러한 키 확장 메커니즘이 실행 될 때 소비되는 력은, 비키에 한 정보를 보유하고 있다는 에 기인 하여, 소수의 력 형을 이용한 단순력분석으로 비키의 후보를 하게 감소시킬 수 있는 취약이 존재한 다. 그러므로, 이러한 공격에 한 연구ㆍ분석을 통해, 정보 출을 막을 수 있는 응방법의 연구가 시한 실정이 다. 국제 표 암호인 AES의 키 확장 SPA에 한 연구는 2002년 이후 재까지 진행되고 있으나, 국내에서 많은 분야에 응용되고 있는 국내 표 암호 알고리즘 ARIA에 한 키 확장 SPA 연구의 진행은 미흡하다. 이에 본 논문 에서는, 마스킹이 용되어 있지 않은 ARIA-128 버 8비트 구시 키 확장 SPA 공격 시나리오를 제안하고, 실 험을 통해 ARIA가 해 웨이트 출 기반 키 확장 SPA 공격에 취약함을 보인다.
Abstract
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.
참고문헌 (8)
- P. Kocher, "Differential power analysis", Advances in Cryptology—CRYPTO’99, LNCS 1666, pp.388~397 (1999)
- K. Itoh, "“DPA Countermeasure Based on the Masking Method,” Information Security and Cryptology – ICISC 2001", LNCS, 2288, pp.440~456 (2001)
- Junki Kang, "Secure Hardware Implementation of ARIA Based on Adaptive Random Masking Technique", ETRI Journal, 34(1), pp.76~86 (2012), 한국전자통신연구원
- S. Mangard, "“A Simple Power-Analysis (SPA) Attack on Implementations of the AES Key Expansion,” Information Security and Cryptology—ICISC 2002", LNCS, 2587, pp.343~358 (2001)
- J. VanLaven, "A Computationally Feasible SPA Attack on AES via Optimized search", IFIP TC11 20th International Information Security Conference, pp.577~588 (2005)
- C. Clavier, ""Simple Power Analysis on AES Key Expansion Revisited," Cryptographic Hardware and Embedded Systems–CHES 2014", LNCS, 8731, pp.279~297 (2014)
- E. Biham, "Power Analysis of the Key Scheduling of the AES Candidates", Proceedings of second AES Candidate Conference, pp.115~121 (1999)
- V. Banciu, "Exploring the Resilience of Some Lightweight Ciphers Against Profiled Single Trace Attacks", Constructive Side-Channel Analysis and Secure Design - COSADA 2015, pp.51~63 (2015), Springer