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

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

A High Speed Modular Exponentiation Processor

고속 모듈라 멱승 연산 프로세서

  • 이성순 (조선대학교 전자정보통신공학부) ;
  • 최광윤 (조선대학교 전자정보통신공학부) ;
  • 이계호 (한국통신 인력개발본부) ;
  • 김정호 (조선이공대학 전산과) ;
  • 한승조 (조선대학교 전자정보통신공학부)
  • Published : 1998.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

RSA 암호 시스템에서 512비트 이상의 큰 정수 소수의 모듈라 멱승 연산이 필요하기 때문에 효율적인 암호화 및 복호화를 위해서는 모듈라 멱승 연산의 고속 처리가 필수적이다. 따라서 본 논문에서는 몫을 추정하여 모듈라 감소를 실행하고 carry-save 덧셈과 중간 곱의 크기를 제한하는 interleaved 모듈라 곱셈 및 감소 기법을 이용하여 모듈라 멱승 연산을 수행하는 고속 모듈라 멱승 연산 프로세서를 논리 자동 합성 기법을 바탕으로 하는 탑다운 선계 방식으로 VHDL을 이용하여 모델링하고 SYNOPSIS 툴을 이용하여 합성 및 검증한 후 XILINX XC4025 FPGA에 구현하여 성능을 평가 및 분석한다.

Keywords