Addition chains or sequences can be used to reduce the amount of multiplications to accomplish an exponentiation at the cost of more memory required. We examine known methods of exponentiations based on addition sequences and derive the parameters determining operation count and number of required registers for storing intermediate results. As a result an improved method is proposed to choose window distributions as a basis for using known addition sequence heuristics.
CITATION STYLE
Sauerbrey, J., & Dietel, A. (1993). Resource requirements for the application of addition chains in modulo exponentiation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 658 LNCS, pp. 174–182). Springer Verlag. https://doi.org/10.1007/3-540-47555-9_15
Mendeley helps you to discover research relevant for your work.