BNP 멱승 알고리듬에 대한 물리적인 조합 공격 및 대응책

Vol. 23, No. 4, pp. 585-592, 8월. 2013
10.13089/JKIISC.2013.23.4.585, Full Text:
Keywords: Side channel analysis, Fault Attack, exponentiation, Combined Attack
Abstract

최근 정보보호 장치를 이용하여 암호 알고리듬을 수행할 경우 부채널 공격과 오류 주입 공격을 결합한 물리적 조합 공격에 의해 비밀 키가 노출될 수 있음이 밝혀졌다. 특히, RSA 암호 시스템에서 수행하는 멱승 연산에 대해 한 번의 오류 주입과 전력 분석을 통해 조합 공격이 가능하다. 본 논문에서는 SPA(Simple Power Analysis)와 FA(Fault Attack)을 방어하기 위해 제안되었던 BNP(Boscher, Naciri, and Prouff) 멱승 알고리듬이 조합 공격에 취약함을 보이고자 한다. 또한, 오류 확산 기법에 기반하여 개인 키를 랜덤화시키는 대응 방안을 제안한다.

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]
H. Kim and J. Ha, "A Physical Combined Attack and its Countermeasure on BNP Exponentiation Algorithm," Journal of The Korea Institute of Information Security and Cryptology, vol. 23, no. 4, pp. 585-592, 2013. DOI: 10.13089/JKIISC.2013.23.4.585.

[ACM Style]
Hyung-Dong Kim and Jae-Cheol Ha. 2013. A Physical Combined Attack and its Countermeasure on BNP Exponentiation Algorithm. Journal of The Korea Institute of Information Security and Cryptology, 23, 4, (2013), 585-592. DOI: 10.13089/JKIISC.2013.23.4.585.