In: Tatra Mountains Mathematical Publications, vol. 83, no. 1
Moussa Ngom - Amadou Tall
Detaily:
Rok, strany: 2023, 131 - 144
Jazyk: eng
Kľúčové slová:
addition-subtraction chains, non-adjacent form,
strategy, minimal length of~chain, generalized continued fractions, Euclidean algorithm
Typ článku: Mathematics
Typ dokumentu: Scientific paper, pdf
O článku:
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.
Ako citovať:
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
O vydaní:
Vydavateľ: Mathematical Institute, Slovak Academy of Sciences, Bratislava
Publikované: 2. 2. 2023
Verejná licencia:
The Creative Commons Attribution-NC-ND 4.0 International Public License