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

DOI10.2478/TMMP-2023-0010OpenAlexW4323356375MaRDI QIDQ2689402

Amadou Tall, Moussa Ngom

Publication date: 10 March 2023

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

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

zbMATH Keywords

strategyEuclidean algorithmnon-adjacent formgeneralized continued fractionsaddition-subtraction chainsminimal length of chain

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some results on addition/subtraction chains
• Computing Sequences with Addition Chains
• A Survey of Fast Exponentiation Methods
• Addition chains using continued fractions
• Speeding up the computations on an elliptic curve using addition-subtraction chains

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