In: Tatra Mountains Mathematical Publications, vol. 83, no. 1
Moussa Ngom - Amadou Tall
Details:
Year, pages: 2023, 131 - 144
Language: eng
Keywords:
addition-subtraction chains, non-adjacent form,
strategy, minimal length of~chain, generalized continued fractions, Euclidean algorithm
Article type: Mathematics
Document type: Scientific paper, pdf
About article:
The problem of computing $xn$ efficiently, such that $x$ and $n$ are known to be very interesting, specially when $n$ is very large. In order to find efficient methods to solve this problem, addition chains have been much studied, and generalized to addition-subtraction chains. These various chains have been useful in finding efficient exponentiation algorithms. In this paper, we present a new method to recover all existing exponentiation algorithms. It will be applied to design a new fast exponentiation method.
How to cite:
ISO 690:
Ngom, M., Tall, A. 2023. On the construction of short addition-subtraction chains and their applications. In Tatra Mountains Mathematical Publications, vol. 83, no.1, pp. 131-144. 1210-3195. DOI: https://doi.org/10.2478/tmmp-2023-0010
APA:
Ngom, M., Tall, A. (2023). On the construction of short addition-subtraction chains and their applications. Tatra Mountains Mathematical Publications, 83(1), 131-144. 1210-3195. DOI: https://doi.org/10.2478/tmmp-2023-0010
About edition:
Publisher: Mathematical Institute, Slovak Academy of Sciences, Bratislava
Published: 2. 2. 2023
Rights:
The Creative Commons Attribution-NC-ND 4.0 International Public License