Proceedings of the Korea Institutes of Information Security and Cryptology Conference (한국정보보호학회:학술대회논문집)

Korea Institute of Information Security and Cryptology (한국정보보호학회)
권호 표지

Efficient Implementation of Elliptic Curve Cryptosystem over $F_{pm}$

$F_{pm}$에서 정의된 타원곡선 암호시스템의 효율적인 구현

  • 김덕수 (포항공과대학교 전자전기공학과) ;
  • 이은정 (포항공과대학교 정보통신 연구소) ;
  • 심상규 (포항공과대학교 전자전기공학과) ;
  • 이필중 (포항공과대학교 전자전기공학과)
  • Published : 1998.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 타원곡선 암호시스템의 효율적인 소프트웨어 구현 방법을 제안하였다. 타원곡선과 유한체 F$_{p^{m}}$ 의 선택 방법을 제안하고, 선택한 타원곡선에서 생성자 G를 찾는 방법을 제시하였다. 타원곡선 위의 점에 대한 상수배 (scala multiplication)를 효율적으로 구현하기 위해서 덧셈/뺄셈 사슬을 사용한 윈도우 방식을 채택하여 타원곡선에서의 KCDSA(EC-KCDSA)를 구현하고 수행 성능과 수치 예를 보였다.

Keywords