Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 1999.10a
  • /
  • Pages.670-672
  • /
  • 1999
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Comparison of Modular Multiplication Algorithms that Use Small Memory

메모리를 적게 사용하는 모듈라 곱셈 알고리즘들의 비교

  • 임승환 (서울대학교 컴퓨터공학과) ;
  • 박근수 (서울대학교 컴퓨터공학과)
  • Published : 1999.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

소인수 분해 문제 혹은 이산대수 문제의 어려움에 근거한 공개키 암호 시스템에서는 큰 수에 대한 모듈라 멱승연산이 전체 시스템의 속도를 좌우하는 큰 요인이 된다. 모듈라 멱승 연산은 모듈라 곱셈으로 이루어진 연산이므로 모듈라 곱셈의 횟수를 줄이거나 빠른 모듈라 곱셈을 이용하면 멱승 연산의 계산 속도가 향상한다. 모듈라 곱셈 방법 중에서도 메모리를 적게 사용하면서도 고속인 방법들을 골라 비교하여 본다.

Keywords