Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2000.10a
- /
- Pages.539-541
- /
- 2000
- /
- 1598-5164(pISSN)
A Fast Exponentiation Algorithm Using a Window Method and a Factoring Method
윈도우 방법과 인수분해 방법을 혼합한 빠른 멱승 알고리즘
Abstract
윈도우 방법과 인수분해 방법을 혼합 적용하면 멱승 연산에 사용되는 곱셈 연산의 횟수를 줄임으로써 멱승 연산을 빠르게 수행할 수 있다. 지수가 512비트일 때 윈도우의 크가 5인 윈도우 방법은 607번 정도의 곱셈 연산을 필요로 하는데 반해 윈도우와 인수분해 방법을 혼합한 방법은 599번 정도의 곱셈 연산을 필요로 한다. 이는 현실적으로 가능한 멱승 연산 중에서 가장 적은 수의 곱셈 연산을 요구하는 방법이다.
Keywords