아핀좌표를 사용하는 페어링 연산의 Miller 알고리듬에 대한 효과적인 오류주입공격

Vol. 21, No. 3, pp. 11-26, 6월. 2011
10.13089/JKIISC.2011.21.3.11, Full Text:
Keywords: Pairing computation, Miller algorithm, Fault injection attack
Abstract

ID 기반 암호시스템의 구현을 위한 Weil, Tate, Ate와 같은 페어링 연산 기법에서는 밀러 알고리듬이 사용된다. 본 연구에서는 밀려 알고리듬에 대한 오류 공격의 하나인 Mrabet의 방법을 분석하여 타원곡선을 표현하는 가장 기본적인 좌표계인 아핀좌표계에서의 효과적인 오류주입공격 방법을 제안하였다. 제안하는 오류주입공격은 멀리 알고리듬의 루프 횟수를 판별하는 분기 구문에 오류를 주입하는 모델이며, 실제 레이저 주입 실험을 수행하여 검증하였다. 이 모델은 기존의 루프 횟수 오류 기법에서 요구하였던 확률적인 분석을 생략할 수 있어 효과적이다.

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. Bae, J. Park, G. Sohn, J. Ha and S. Moon, "Efficient Fault Injection Attack to the Miller Algorithm in the Pairing Computation using Affine Coordinate System," Journal of The Korea Institute of Information Security and Cryptology, vol. 21, no. 3, pp. 11-26, 2011. DOI: 10.13089/JKIISC.2011.21.3.11.

[ACM Style]
Ki-Seok Bae, Jea-Hoon Park, Gyo-Yong Sohn, Jae-Cheol Ha, and Sang-Jae Moon. 2011. Efficient Fault Injection Attack to the Miller Algorithm in the Pairing Computation using Affine Coordinate System. Journal of The Korea Institute of Information Security and Cryptology, 21, 3, (2011), 11-26. DOI: 10.13089/JKIISC.2011.21.3.11.