타원곡선에서 스칼라 곱의 고속연산

Vol. 12, No. 2, pp. 3-10, 4월. 2002
10.13089/JKIISC.2002.12.2.3, Full Text:
Keywords: Elliptic curve, Scalar Multiplication, Public-key Cryptosystem
Abstract

Koblitz 타원곡선에서 스칼라 곱을 효율적으로 구현하기 위하여 프로베니우스 자기준동형 (Frobenius endomorphism)이 유용하게 사용된다. 스칼라 곱 연산시 스칼라를 이진 전개하는 대신에 프로베니우스 확장을 사용하여 고속연산을 가능하게 할 수 있으며 따라서 연산의 속도는 확장길이와 밀접한 관계가 있다. 본 논문은 스칼라의 프로베니우스 확장길이를 줄임으로써 스칼라 곱의 고속연산을 가능하게 하는 새로운 방법을 제안한다. 타원곡선의 위수를 노름(Norm)으로 갖는 원소대신 큰 소수 위수를 노름으로 갖는 원소를 사용하여 프로베니우스 확장길이를 최적화시키는 이 방법은 Solinas, Smart가 제안한 방법보다 프로베니우스 확장길이를 더 감소시킬 수 있다.

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 scalar multiplication on elliptic curves," Journal of The Korea Institute of Information Security and Cryptology, vol. 12, no. 2, pp. 3-10, 2002. DOI: 10.13089/JKIISC.2002.12.2.3.

[ACM Style]
박영호, 한동국, 오상호, 이상진, 임종인, and 주학수. 2002. A fast scalar multiplication on elliptic curves. Journal of The Korea Institute of Information Security and Cryptology, 12, 2, (2002), 3-10. DOI: 10.13089/JKIISC.2002.12.2.3.