효율적인 다중 멱승 알고리즘과 그 응용

Vol. 12, No. 4, pp. 115-126, 8월. 2002
10.13089/JKIISC.2002.12.4.115, Full Text:
Keywords: Multi-exponentiation, Digital signatures, Batch verification
Abstract

다수의 멱승의 곱을 계산하는 효율적인 다중 멱승 알고리즘은 다양한 암호 프로토콜의 성능 향상을 위해 유용하게 사용될 수 있다. 본 논문에서는 4가지의 서로 다른 다중 멱승 알고리즘을 기술하고 그 효율성을 비교 분석한다. 각 알고리즘은 곱해지는 멱승의 수에 따라 가장 효율적인 영역들이 있으며, 각 영역에서 최선의 알고리즘을 이용하는 경우 기본적인 이진 알고리즘을 사용하는 경우에 비해 2∼4배 정도의 성능향상을 얻을 수 있고, 각각의 멱승을 독립적으로 계산하는 경우에 비해서는 2∼10배 정도의 성능향상을 얻을 수 있다.

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]
임채훈, "Efficient Multi-Exponentiation and Its Application," Journal of The Korea Institute of Information Security and Cryptology, vol. 12, no. 4, pp. 115-126, 2002. DOI: 10.13089/JKIISC.2002.12.4.115.

[ACM Style]
임채훈. 2002. Efficient Multi-Exponentiation and Its Application. Journal of The Korea Institute of Information Security and Cryptology, 12, 4, (2002), 115-126. DOI: 10.13089/JKIISC.2002.12.4.115.