윈도우 방법과 인수 방법을 혼합한 빠른 멱승 알고리즘

Vol. 10, No. 4, pp. 73-80, 8월. 2000
10.13089/JKIISC.2000.10.4.73, Full Text:
Keywords: exponentiation, addition-chain, RSA Cryptosystem
Abstract

윈도우 방법과 인수 방법을 혼합 적용하면 멱승 연산에 사용되는 곱셈 연산의 횟수론 줄일 수 있다. 지수가 512비 트일 때 윈도우의 크기가 5인 윈도우 방법은 607번 정도의 곱셈 연산을 필요로 하는 데 반해 윈도우와 인수 방법을 혼합한 방법은 599번 정도의 곱셈연산을 필요로 한다. 이는 현실적으로 가능한 멱승 연산 중에서 가장 적은 수의 곱 셈 연산을 요구하는 방법이다

Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
박희진, 박근수 and 조유근, "A Fast Exponentiation Algorithm Using A Window Method and a Factor Method," Journal of The Korea Institute of Information Security and Cryptology, vol. 10, no. 4, pp. 73-80, 2000. DOI: 10.13089/JKIISC.2000.10.4.73.

[ACM Style]
박희진, 박근수, and 조유근. 2000. A Fast Exponentiation Algorithm Using A Window Method and a Factor Method. Journal of The Korea Institute of Information Security and Cryptology, 10, 4, (2000), 73-80. DOI: 10.13089/JKIISC.2000.10.4.73.