오류 확산 기법을 이용한 CRT-RSA 오류 주입 공격 대응 방안

Vol. 18, No. 2, pp. 75-84, 4월. 2008
10.13089/JKIISC.2008.18.2.75, Full Text:
Keywords: RSA, Chinese Remainder Theorem, Fault Attack, Fault Infective Method
Abstract

최근 일반 CRT-RSA 알고리듬은 오류 주입 공격에 취약하다는 점이 실험적 결과에 의해 밝혀졌다. 본 논문에서는 CRT-RSA에 대한 오류 주입 공격 및 방어 대책을 분석하고 다양한 형태의 오류 주입 공격을 방어할 수 있는 새로운 알고리듬을 제안하고자 한다. 제안하는 알고리듬은 CRT-RSA에서 두 소수에 대한 멱승연산 시 오류가 발생하면 그 오류를 재결합 과정에서 확산되도록 설계하였다. 이 알고리듬은 판정 기법에 기반한 오류를 검사하는 과정이 없으며 공개 파라미터 e를 사용하지 않는다. 또한 계산량 측면에서도 안전성을 갖춘 타 방식에 비해 효율적이다.

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, J. Park, S. Moon, "A Countermeasure Resistant to Fault Attacks on CRT-RSA using Fault Infective Method," Journal of The Korea Institute of Information Security and Cryptology, vol. 18, no. 2, pp. 75-84, 2008. DOI: 10.13089/JKIISC.2008.18.2.75.

[ACM Style]
Jae-Cheol Ha, Jea-Hoon Park, and Sang-Jae Moon. 2008. A Countermeasure Resistant to Fault Attacks on CRT-RSA using Fault Infective Method. Journal of The Korea Institute of Information Security and Cryptology, 18, 2, (2008), 75-84. DOI: 10.13089/JKIISC.2008.18.2.75.