전력분석공격을 효율적으로 방어하는 타원곡선 비밀키의 랜덤화

Vol. 13, No. 5, pp. 169-178, 10월. 2003
10.13089/JKIISC.2003.13.5.169, Full Text:
Keywords: 타원곡선, 랜덤 스칼라 곱셈, SPA, DPA
Abstract

본 논문에서는 DPA와 Goubin의 공격을 동시에 방어하도록 하는 타원곡선 스칼라 곱셈 알고리듬의 일반적인 조건을 제시하며, 제시된 조건을 만족하면 두 공격 모두를 방지할 수 있음을 보인다. 이러한 조건을 만족하는 것으로는 Ha-Moon의 재부호화 방법을 이용한 랜덤 스칼라 곱셈 알고리듬이 있음을 보이고, 또한 Ha-Moon의 재부호 방법을 변형하여 두 공격을 방지하는 새로운 재부호화 알고리듬을 제안한다. 효율성 면에서 제안하는 스칼라 곱셈 방식은 Izu-Takagi의 스칼라 곱셈방법(y-좌표를 계산하지 않고 Montgomery-ladder를 사용)과 비교될 만큼 효율적이다. 제안하는 스칼라 곱셈은 랜덤화된 사영좌표와 기저점 은닉(bsae point blinding) 또는 isogeny 함수를 결합한 방법보다 빠르다. 또한 Izu-Takagi의 경우 은닉 또는 isogeny 함수 방법을 이용하면 상당량의 시스템 파라미터를 EEPROM에 저장해야 하는 단점이 있지만 이것은 제안하는 스칼라 곱셈 방법에는 해당되지 않는다.

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]
장상운, 정석원, 박영호, "Randomization of Elliptic Curve Secret Key to Efficiently Resist Power Analysis," Journal of The Korea Institute of Information Security and Cryptology, vol. 13, no. 5, pp. 169-178, 2003. DOI: 10.13089/JKIISC.2003.13.5.169.

[ACM Style]
장상운, 정석원, and 박영호. 2003. Randomization of Elliptic Curve Secret Key to Efficiently Resist Power Analysis. Journal of The Korea Institute of Information Security and Cryptology, 13, 5, (2003), 169-178. DOI: 10.13089/JKIISC.2003.13.5.169.