GF($p^m$)상에서 정의되는 타원곡선을 위한 복합 좌표계 응용

Vol. 10, No. 1, pp. 77-88, 2월. 2000
10.13089/JKIISC.2000.10.1.77, Full Text:
Keywords: Elliptic curve, mixed coordinates, EC exponentiation, optimal extension field, public key cryptosystem
Abstract

타원곡선 이산대수 문제에 기초한 공개키 암호시스템에서 타원곡선 멱승은 반드시 필요한 연산이며 연산들 중에서 가장 복잡도가 크다. 따라서 효율적인 암호시스템 구현을 위해서는 타원곡선 멱승연산을 효율적으로 구현하는 것이 중요하다. 본 논문에서는 복합 좌표계(mixed coordinate system)를 이용한 멱승 방법을 GF(pm)상에서 정의되는 타원 곡선을 적용하여 최적의 효율성을 갖는 타원곡선 멱승 구현법을 제안한다. 또한 ‘곱셈을 이용한 역원 연산 알고리즘(IM; Inversion with Multiplication)’을 이용하여 더욱 효율적인 구현이 가능함을 보인다.

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]
정재욱, "Application of Mixed Coordinate Technique for Elliptic Curves Defined over GF($p^m$)," Journal of The Korea Institute of Information Security and Cryptology, vol. 10, no. 1, pp. 77-88, 2000. DOI: 10.13089/JKIISC.2000.10.1.77.

[ACM Style]
정재욱. 2000. Application of Mixed Coordinate Technique for Elliptic Curves Defined over GF($p^m$). Journal of The Korea Institute of Information Security and Cryptology, 10, 1, (2000), 77-88. DOI: 10.13089/JKIISC.2000.10.1.77.