최적확장체에서 정의되는 타원곡선 상에서 효율적인 스칼라 곱셈 알고리즘

An Improved Scalar Multiplication on Elliptic Curves over Optimal Extension Fields

  • 정병천 (한국과학기술원 전자전산학과 전산학전공) ;
  • 이재원 (한국과학기술원 전자전산학과 전산학전공) ;
  • 홍성민 (트러스컴) ;
  • 김환준 (이니텍) ;
  • 김영수 (국가보안기술연구소) ;
  • 황인호 (국가보안기술연구소) ;
  • 윤현수 (한국과학기술원 전자전산학과 전산학전공)
  • 발행 : 2000.10.01

초록

본 논문에서는 최적확장체(Optimal Extension Field; OEF)에서 정의되는 타원곡선 상에서 효율적인 스칼라 곱셈 알고리즘을 제안한다. 이 스칼라 곱셈 알고리즘은 프로비니어스 사상(Frobenius map)을 이용하여 스칼라 값을 Horner의 방법으로 Base-Ф 전개하고, 이 전개된 수식을 일괄처리 기법(batch-processing technique)을 사용하여 연산한다. 이 알고리즘을 적용할 경우, Kobayashi 등이 제안한 스칼라 곱셈 알고리즘보다 40% 정도의 성능향상을 보인다.

키워드