RSA 충돌 분석 공격 복잡도 향상을 위한 연구

Vol. 25, No. 2, pp. 261-270, 4월. 2015
10.13089/JKIISC.2015.25.2.261, Full Text:
Keywords: RSA, Side channel analysis, Collision Analysis, Countermeasure, Message Blinding, Exponent Blinding
Abstract

스마트카드와 같은 정보보호 디바이스에서 데이터를 보호하기 위해 사용되는 RSA 암호 알고리즘은 부채널 분석에 취약함이 밝혀졌다. 특히 암호 알고리즘이 수행되는 동안 소비되는 전력 패턴을 관찰하여 분석에 활용하는 전력 분석공격에 취약하다. 전력 분석 공격은 대표적으로 단순 전력 분석과 차분 전력 분석이 있고, 이 외 충돌 분석 등이 있다. 그 중에서 충돌 분석은 단순 전력 분석 및 차분 전력 분석에 안전하게 설계된 RSA 암호 알고리즘이라도 단일 파형을 이용하여 비밀 키 값을 찾을 수 있는 매우 강력한 공격기법이다. 따라서 기존 메시지 블라인딩 기법에 윈도우 기법을 적용한 대응기법이 고려되었지만, 이는 윈도우 크기가 작은 환경에서 충분히 큰 안전도를 제공하지 못한다. 이에 본 논문에서는 메시지 블라인딩 기법과 윈도우 기법이 적용된 RSA 암호 알고리즘에 지수 분할 기법을 혼합 적용하여 충돌분석에 더 높은 안전도를 제공하는 대응기법을 제시한다. 실험을 통해 본 논문에서 제시하는 대응기법이 윈도우 크기가 작은 환경에서 메시지 블라인딩 기법과 윈도우 기법만 적용된 기존 RSA 암호 알고리즘 보다 공격 복잡도가 약 124% 향상되어 더 높은 안전도를 제공함을 보였다.

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]
B. Sim, Y. Won and D. Han, "Study for improving attack Complexity against RSA Collision Analysis," Journal of The Korea Institute of Information Security and Cryptology, vol. 25, no. 2, pp. 261-270, 2015. DOI: 10.13089/JKIISC.2015.25.2.261.

[ACM Style]
Bo-Youn Sim, Yoo-Seung Won, and Dong-Guk Han. 2015. Study for improving attack Complexity against RSA Collision Analysis. Journal of The Korea Institute of Information Security and Cryptology, 25, 2, (2015), 261-270. DOI: 10.13089/JKIISC.2015.25.2.261.