Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2000.10a
- /
- Pages.593-595
- /
- 2000
- /
- 1598-5164(pISSN)
An Improved Scalar Multiplication on Elliptic Curves over Optimal Extension Fields
최적확장체에서 정의되는 타원곡선 상에서 효율적인 스칼라 곱셈 알고리즘
Abstract
본 논문에서는 최적확장체(Optimal Extension Field; OEF)에서 정의되는 타원곡선 상에서 효율적인 스칼라 곱셈 알고리즘을 제안한다. 이 스칼라 곱셈 알고리즘은 프로비니어스 사상(Frobenius map)을 이용하여 스칼라 값을 Horner의 방법으로 Base-Ф 전개하고, 이 전개된 수식을 일괄처리 기법(batch-processing technique)을 사용하여 연산한다. 이 알고리즘을 적용할 경우, Kobayashi 등이 제안한 스칼라 곱셈 알고리즘보다 40% 정도의 성능향상을 보인다.
Keywords