주파수 분석 기반 RSA 단순 전력 분석

Vol. 31, No. 1, pp. 1-9, 2월. 2021
10.13089/JKIISC.2021.31.1.1, Full Text:
Keywords: RSA, Side channel analysis, Automate, K-Means
Abstract

본 논문은 RSA 복호화 과정에서 발생한 전력 신호로부터 암호연산을 예측하는 과정을 주파수 분석과K-means 알고리즘을 이용하여 자동화하는 것을 제안한다. RSA 복호화 과정은 제곱 연산과 곱셈 연산으로 나뉘며, 시간에 따른 연산의 종류를 예측하게 되면, RSA 암호의 키(key)값을 알 수 있게 된다. 본 논문은 복호화 과정에서 발생한 전력 파형을 2차원 주파수 신호로 변환한 후, K-means algorithm을 이용하여 연산의 종류에 따라주파수 벡터를 분류하였다. 이후, 이러한 분류된 주파수 벡터를 이용하여 연산의 종류를 예측한다.

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]
정지혁 and 윤지원, "Simple Power Analysis against RSA Based on Frequency Components," Journal of The Korea Institute of Information Security and Cryptology, vol. 31, no. 1, pp. 1-9, 2021. DOI: 10.13089/JKIISC.2021.31.1.1.

[ACM Style]
정지혁 and 윤지원. 2021. Simple Power Analysis against RSA Based on Frequency Components. Journal of The Korea Institute of Information Security and Cryptology, 31, 1, (2021), 1-9. DOI: 10.13089/JKIISC.2021.31.1.1.