이중 멱승과 오류 확산 기법을 이용한 RSA-CRT에서의 물리적 공격 대응 방법

Vol. 20, No. 2, pp. 33-42, 4월. 2010
10.13089/JKIISC.2010.20.2.33, Full Text:
Keywords: RSA, Chinese Remainder Theorem, Fault Analysis Attack, Side Channel Attack, (N-1) Attack
Abstract

중국인의 나머지 정리에 기반한 RSA-CRT 알고리즘은 오류 주입 공격에 취약하다는 점이 실험적으로 검증되었다. 본 논문에서는 RSA-CRT 알고리즘에 대한 현재까지의 오류 주입 공격 방어 대책을 분석하고 최근 제시된 Abid와 Wang이 제안한 대응 방법의 취약점을 분석한다. 이를 바탕으로 이중 멱승과 오류 확산 기법을 사용한 오류 주입 공격 대응책을 제시한다. 논문에서 제안한 방식은 오류 확산용 검증 정보를 이중 멱승 기법을 이용하여 효율적으로 계산하도록 하였으며 수동적 부채널 공격인 단순 전력 분석 공격과 (N-1) 공격에 강한 멱승 알고리즘을 개발하였다.

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]
K. Gil, D. Oh, Y. Baek, J. Ha, "Countermeasure for Physical Attack in RSA-CRT using Double Exponentiation Algorithm and Fault Infective Method," Journal of The Korea Institute of Information Security and Cryptology, vol. 20, no. 2, pp. 33-42, 2010. DOI: 10.13089/JKIISC.2010.20.2.33.

[ACM Style]
Kwang-Eun Gil, Do-Hwan Oh, Yi-Roo Baek, and Jae-Cheol Ha. 2010. Countermeasure for Physical Attack in RSA-CRT using Double Exponentiation Algorithm and Fault Infective Method. Journal of The Korea Institute of Information Security and Cryptology, 20, 2, (2010), 33-42. DOI: 10.13089/JKIISC.2010.20.2.33.