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

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

선계산을 이용한 고속 모듈라 멱승법

  • 김종덕 (고려대학교 기초과학연구소) ;
  • 박일환 (전자통신연구원 부호기술부) ;
  • 이성재 (고려대학교 대학원 수학과) ;
  • 임종인 (고려대학교 자연과학대학 수학과)
  • Published : 1998.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

대부분의 공개키 암호시스템은 큰 수의 모듈라 멱승을 기본으로 한다. 본 논문에서는 대표적인 고속 모듈라 멱승 알고리즘인 몽고메리법에 대해 윈도우법을 결합하여 연산한 결과효율성이 향상됨을 보였고, 이러한 결과를 윈도우법과 비교하여 실험하였다.

Keywords