타원곡선암호시스템에서 Montgomery ladder 방법에 기반한 새로운 스칼라 곱셈 알고리즘

Vol. 19, No. 4, pp. 3-20, 8월. 2009
10.13089/JKIISC.2009.19.4.3, Full Text:
Keywords: Elliptic Curve Cryptosystem, Montgomery ladder, Simple Power Analysis
Abstract

본 논문에서는 Montgomery ladder 방법을 확장한 효율적인 스칼라 곱셈 알고리즘을 제안한다. 제안하는 방법은 효율성을 높이기 위하여 스칼라를 ternary 또는 quaternary로 표현하고 아핀좌표계에서 Montgomery ladder 방법과 같이 x 좌표만을 이용하여 연산 가능하도록 하는 새로운 연산식을 적용한다. 그리고 단순전력분석에 안전하도록 Side-channel atomicity를 적용하였다. 또한 Montgomery trick을 사용하여 연산속도를 높였다. 재안하는 방법은 기존에 효율적으로 알려진 window method. comb method에 비해서 연산속도가 26% 이상 향상된다. 또한 이 방법들보다 저장공간을 적게 사용하는 장점도 가지고 있다.

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. Cho, S. Seo, T. Kim, Y. Park, S. Hong, "New Efficient Scalar Multiplication Algorithms Based on Montgomery Ladder Method for Elliptic Curve Cryptosystems," Journal of The Korea Institute of Information Security and Cryptology, vol. 19, no. 4, pp. 3-20, 2009. DOI: 10.13089/JKIISC.2009.19.4.3.

[ACM Style]
Sung-Min Cho, Seog-Chung Seo, Tae-Hyun Kim, Yung-Ho Park, and Seok-Hie Hong. 2009. New Efficient Scalar Multiplication Algorithms Based on Montgomery Ladder Method for Elliptic Curve Cryptosystems. Journal of The Korea Institute of Information Security and Cryptology, 19, 4, (2009), 3-20. DOI: 10.13089/JKIISC.2009.19.4.3.