Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2002.11b
  • /
  • Pages.901-904
  • /
  • 2002
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

Study on Implementation of a High-Speed Montgomery Modular Exponentiator

고속의 몽고메리 모듈라 멱승기의 구현에 관한 연구

  • Kim, In-Seop (Dept of Electronics Engineering, Chonnam National Univ.) ;
  • Kim, Young-Chul (Dept of Electronics & Computer Engineering and RRC-HECS, Chonnam National Univ.)
  • 김인섭 (전남대학교 전자공학과) ;
  • 김영철 (전남대학교 전자컴퓨터 정보통신공학부)
  • Published : 2002.11.15
Download PDF
⟨ Previous Next ⟩

Abstract

정보의 암호화와 인증, 디지털 서명등에 효율적인 공개키 암호 시스템의 주 연산은 모듈라 멱승 연산이며 이는 모듈라 곱셈의 연속적인 반복 수행으로 표현될 수 있다. 본 논문에서는 Montgomery 모듈라 곱셈 알고리즘을 사용하여 모듈라 곱셈을 효율적으로 수행하기 위한 모듈라 멱승 연산기를 구현하였으며 Montgomery 모듈라 곱셈시 발생하는 케리 진파 문제를 해결하기 위하여 CPA을 대신하는 CSA를 사용함으로써 멱승 연산시 발생하는 지연시간을 최소화시키는 결과가 얻어짐을 보였다. 본 논문에서는 Montgomery 모듈라 멱승 연산기 구현을 위하여 VHDL 구조적 모델링을 통하여 Synopsys사의 VSS와 Design analyzer를 이용한 논리 합성을 하였고 Mentor Graphics사 Model sim 및 Xilinx사 Design manager의 FPGA 시뮬레이션을 수행하여 성능을 검증 하였다.

Keywords