In [5] Lim and Lee present an algorithm for fast exponentia- tion in a given group which is optimized for a limited amount of storage. The algorithm uses one precomputation for several computations in or- der to minimize the average time needed for one exponentiation. This paper generalizes the previous work proposing several improvements and a method for fast precomputation. The basic Lim/Lee algorithm is im- proved by determining the optimal segmentation of the exponent. Fi- nally, it is shown that the improved Lim/Lee algorithm is faster than the previous one in average case.
CITATION STYLE
Cubaleska, B., Rieke, A., & Hermann, T. (2000). Improving and extending the Lim/Lee exponentiation algorithm. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1758, pp. 163–174). Springer Verlag. https://doi.org/10.1007/3-540-46513-8_12
Mendeley helps you to discover research relevant for your work.