타원곡선상의 고속 곱셈연산을 위한 새로운 분해 알고리즘

Vol. 11, No. 6, pp. 105-114, 12월. 2001
10.13089/JKIISC.2001.11.6.105, Full Text:
Keywords: Elliptic curve, Scalar Multiplication, Endomorphism
Abstract

최근에 Gallant, Lambert, Vanstone은 소수체 위에 정의된 타원곡선이 효율적으로 계산 가능한 자기준동형을 가질 때 스칼라 곱을 가속화하는 방법을 제안하였다. 이 방법은 실제로 자기준동형의 특성다항식의 고유치를 사용하여 스칼라를 분해하는데 기반을 두고 있다. 본 논문에서는 그러한 타원곡선의 자기준동형 환의 원소를 이용하여 스칼라를 분해하는 개선된 알고리즘을 제안한다. 이 알고리즘은 Gallant 등의 알고리즘보다 속도면에서 효율적이며 분해성분들의 구체적인 상한 값을 줄 수 있다.

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]
박영호, 김용호, 임종인, 김창한, 김용태, "A new decomposition algorithm of integer for fast scalar multiplication on certain elliptic curves," Journal of The Korea Institute of Information Security and Cryptology, vol. 11, no. 6, pp. 105-114, 2001. DOI: 10.13089/JKIISC.2001.11.6.105.

[ACM Style]
박영호, 김용호, 임종인, 김창한, and 김용태. 2001. A new decomposition algorithm of integer for fast scalar multiplication on certain elliptic curves. Journal of The Korea Institute of Information Security and Cryptology, 11, 6, (2001), 105-114. DOI: 10.13089/JKIISC.2001.11.6.105.