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

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

A New Modular Reduction Algorithm for Fast Exponentiation

고속 멱승을 위한 새로운 모듈라 감소 알고리듬

  • 하재철 (경북대학교 전자전기공학부) ;
  • 이창순 (경산대학교 정보처리과) ;
  • 문상재 (경북대학교 전자전기공학부)
  • Published : 1996.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 right-to-left 형태의 멱승 연산에 적합한 고속 모듈라 감소 알고리듬을 제안하고 이를 여러 멱승 방식에 적용했을 경우의 계산 속도 및 메모리 사용효율을 기존의 방식들과 비교하였다. 분석 결과, 기존의 방식보다 고속으로 멱승을 수행할 수 있고 m-ary 방식이나 window 방식에서는 사용 메모리를 줄일 수 있다.

Keywords