연산자 조작 공격에 대한 CRT-RSA 알고리듬의 안전성 재분석

Vol. 20, No. 4, pp. 155-160, 8월. 2010
10.13089/JKIISC.2010.20.4.155, Full Text:
Keywords: CRT-RSA, Fault Attack, Opcode modification, Multi-precision operation
Abstract

최근 오류주입 공격은 중국인의 나머지 정리(Chinese Remainder Theorem)를 이용한 RSA 암호 시스템(CRT-RSA)의 안전성에 심각한 위협이 되고 있다. 따라서 오류주입 공격에 강인한 대응 암호 알고리듬들이 개발되었고 다양한 오류 검사 방법이나 오류 확산을 이용한 대응책이 제시된 바 있다. 그러나 최근 Hur 등은 연산자 조작을 이용한 오류주입 공격 시 Kim 등이나 Ha 등이 제안한 알고리듬이 공격될 수 있다고 분석하였다. 본 논문에서는 이 연산자 조작 공격이 다정도(multi-precision) 연산을 하는 CRT-RSA 알고리듬에는 적용할 수 없으며 Kim 등이나 Ha 등이 제안한 알고리듬도 여전히 안전함을 밝히고자 한다.

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]
J. Ha, Y. Baek, J. Park, S. Moon, "Security Reconsideration on CRT-RSA Algorithm Against Fault Attacks using Opcode Modification," Journal of The Korea Institute of Information Security and Cryptology, vol. 20, no. 4, pp. 155-160, 2010. DOI: 10.13089/JKIISC.2010.20.4.155.

[ACM Style]
Jae-Cheol Ha, Yi-Roo Baek, Jea-Hoon Park, and Sang-Jae Moon. 2010. Security Reconsideration on CRT-RSA Algorithm Against Fault Attacks using Opcode Modification. Journal of The Korea Institute of Information Security and Cryptology, 20, 4, (2010), 155-160. DOI: 10.13089/JKIISC.2010.20.4.155.