타원곡선암호시스템에서 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 and 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.