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

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

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

An Improved Scalar Multiplication on Elliptic Curves over Optimal Extension Fields

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

초록

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

키워드