Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2000.10a
  • /
  • Pages.593-595
  • /
  • 2000
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

An Improved Scalar Multiplication on Elliptic Curves over Optimal Extension Fields

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

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

Abstract

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

Keywords