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

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

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

Comparison of Modular Multiplication Algorithms that Use Small Memory

  • 임승환 (서울대학교 컴퓨터공학과) ;
  • 박근수 (서울대학교 컴퓨터공학과)
  • 발행 : 1999.10.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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

키워드