Euclidean Addition Chain을 사용하는 타원곡선 스칼라 곱셈 연산에 대한 오류 주입 공격

Vol. 22, No. 5, pp. 1019-1026, 10월. 2012
10.13089/JKIISC.2012.22.5.1019, Full Text:
Keywords: Elliptic Curve Scalar Multiplication, Elliptic Curve Cryptosystem, Fault Attacks, Euclidean Addition Chain
Abstract

오류 주입 공격은 암호 장치가 동작하는 동안에 오류를 주입하여 얻은 부가적인 정보를 이용하여 비밀키에 대한 정보를 얻는 공격 방법이다. 오류 주입 공격은 소형 암호 장치에 내장된 암호 알고리즘의 키를 찾을 수 있는 가장 강력한 공격 방법으로 오류 주입 공격 및 오류 탐지 방법에 대한 연구가 활발히 진행되고 있다. 2009년 S. Pontarelli 등은 Euclidean Addition Chain (EAC)를 사용하는 타원곡선 스칼라 곱셈 알고리즘에 대한 오류 탐지 방법을 소개하였다. 본 논문에서는 S. Pontarelli 등이 제안한 오류 탐지 방법이 적용된 알고리즘에 대한 새로운 오류 주입 공격 방법을 제안한다. 제안하는 공격 방법은 타원곡선 스칼라 곱셈 알고리즘의 상수 k에 대한 EAC에 비트 플립 오류 (bit flip error)를 주입하여 비밀키에 대한 정보를 얻어낸다.

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]
S. J. Lee, S. M. Cho, S. Hong, "A fault attack on elliptic curve scalar multiplication based on Euclidean Addition Chain," Journal of The Korea Institute of Information Security and Cryptology, vol. 22, no. 5, pp. 1019-1026, 2012. DOI: 10.13089/JKIISC.2012.22.5.1019.

[ACM Style]
Soo Jeong Lee, Sung Min Cho, and Seokhie Hong. 2012. A fault attack on elliptic curve scalar multiplication based on Euclidean Addition Chain. Journal of The Korea Institute of Information Security and Cryptology, 22, 5, (2012), 1019-1026. DOI: 10.13089/JKIISC.2012.22.5.1019.