On the construction of short addition-subtraction chains and their applications

DOI10.2478/TMMP-2023-0010MaRDI QIDQ2689402zbMATH OpenOpenAlexFDO

Authors Moussa Ngom, Amadou Tall

Publication date 10 March 2023

Published in Tatra Mountains Mathematical Publications (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.2478/tmmp-2023-0010

zbMATH Keywords

addition-subtraction chainsEuclidean algorithmgeneralized continued fractionsminimal length of chainnon-adjacent formstrategy

Mathematics Subject Classification ID

Sequences and sets (11Bxx) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Computational number theory (11Yxx)

Recommendations

• Effect of Improved Multiplication Efficiency on Exponentiation Algorithms Derived from Addition Chains
• Speeding up the computations on an elliptic curve using addition-subtraction chains
• Efficient generation of shortest addition-multiplication chains
• scientific article; zbMATH DE number 2077085
• scientific article; zbMATH DE number 1088932

Cites work

• A generalization of the Lucas addition chains
• A Survey of Fast Exponentiation Methods
• Addition chains using continued fractions
• Computing Sequences with Addition Chains
• scientific article; zbMATH DE number 5968524 (Why is no real title available?)
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• scientific article; zbMATH DE number 177037 (Why is no real title available?)
• Some results on addition/subtraction chains
• Speeding up the computations on an elliptic curve using addition-subtraction chains

Cited in

(5)

• scientific article; zbMATH DE number 7235119 (Why is no real title available?)
• A public key cryptosystem based upon Euclidean addition chains
• Efficient generation of shortest addition-multiplication chains
• Subtraces and shadow chains
• Applying quick exponentiation for block upper triangular matrices

This page was built for publication: On the construction of short addition-subtraction chains and their applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2689402)