Square Always 멱승 알고리듬에 대한 부채널 공격

Vol. 24, No. 3, pp. 477-490, 6월. 2014
10.13089/JKIISC.2014.24.3.477, Full Text:
Keywords: Side-Channel Attack, Square Always exponentiation, Collision power analysis, Doubling attack
Abstract

정보보호를 위한 암호 시스템을 임베디드 장치에서 개발할 경우 발생할 수 있는 구현상의 문제점을 이용하여 비밀키를 추출하기 위한 여러 부채널 공격들이 시도되어 왔다. 특히, 공개 키 암호 시스템에서 사용하는 멱승(exponentiation) 연산은 기본적으로 곱셈과 자승으로 구현되어 왔으나, 최근 부채널 공격에 대응하기 위한 방법으로 곱셈을 자승 연산으로 대체하는 새로운 Square Always 멱승 알고리듬이 제안되었다. 본 논문에서는 현재까지 부채널 공격에 안전하다고 알려진 Right-to-Left형태의 Square Always 멱승 알고리듬을 공격할 수 있는 기지 전력 충돌 분석(Known Power Collision Analysis) 공격과 변형된 Doubling 공격을 제안한다. 또한, 오류 주입 공격 후 충돌 쌍을 찾아내는 전력 분석 기법을 이용하여 비밀 키를 찾아낼 수 있는 충돌 기반의 조합 공격(Collision-based Combined Attack)을 제안한다. 그리고 Square Always 멱승 알고리듬이 제안한 부채널 공격들에 의해 취약한 특성을 가지고 있음을 컴퓨터 시뮬레이션을 통해 확인하였다.

Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
S. Jung and J. Ha, "Side-Channel Attacks on Square Always Exponentiation Algorithm," Journal of The Korea Institute of Information Security and Cryptology, vol. 24, no. 3, pp. 477-490, 2014. DOI: 10.13089/JKIISC.2014.24.3.477.

[ACM Style]
Seung-Gyo Jung and Jae-Cheol Ha. 2014. Side-Channel Attacks on Square Always Exponentiation Algorithm. Journal of The Korea Institute of Information Security and Cryptology, 24, 3, (2014), 477-490. DOI: 10.13089/JKIISC.2014.24.3.477.