작은 유한체 위에 정의된 타원곡선의 고속연산 방법

Vol. 12, No. 5, pp. 45-52, 10월. 2002
10.13089/JKIISC.2002.12.5.45, Full Text:
Keywords: Elliptic curve, Scalar Multiplication, Frobenius Endomorphism
Abstract

Koblitz 타원곡선과 같이 표수(characteristic)가 2인 작은 유한체 위에서 정의된 non-supersingular 타원곡선은 스칼라 곱을 효율적으로 구현하기 위하여 프로베니우스 자기준동형 (Frobenius endomorphism)이 유용하게 사용된다. 본 논문은 확장된 프로베니우스 함수를 사용하여 스칼라 곱의 고속연산을 가능하게 하는 방법을 소개한다. 이 방법은 Muller［5］가 제안한 블록방법(block method) 보다 선행계산을 위해 사용되는 덧셈량을 줄이는 반면에 확장길이는 거의 같게 하므로 M(equation omitted )ller의 방법보다 효율적이다.

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 Fast Multiplication Method for Elliptic Curves defined on small finite fields," Journal of The Korea Institute of Information Security and Cryptology, vol. 12, no. 5, pp. 45-52, 2002. DOI: 10.13089/JKIISC.2002.12.5.45.

[ACM Style]
박영호 and 정수환. 2002. A Fast Multiplication Method for Elliptic Curves defined on small finite fields. Journal of The Korea Institute of Information Security and Cryptology, 12, 5, (2002), 45-52. DOI: 10.13089/JKIISC.2002.12.5.45.