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

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]
박영호, 김용호, 임종인, 김창한 and 김용태, "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.