On Addition Chains1

DOI10.1080/00207169208804125MaRDI QIDQ4032913zbMATH OpenOpenAlexFDO

Authors

Publication date 16 May 1993

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207169208804125

zbMATH Keywords

addition chainminimal lengthbinary patterns

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Graph theory (including graph drawing) in computer science (68R10) Special sequences and polynomials (11B83)

Recommendations

• scientific article; zbMATH DE number 4120283
• A study of some addition chain problems
• Addition chains -- an erratic sequence
• Internal structure of addition chains: well-ordering
• Efficient Generation of Minimal Length Addition Chains

Cites work

• A method for obtaining digital signatures and public-key cryptosystems
• A study of some addition chain problems
• Addition chains using continued fractions
• Computing Sequences with Addition Chains
• On addition chains
• On vectorial addition chains
• The Scholz-Brauer problem in addition chains
• The Scholz-Brauer problem on addition chains

Cited in

(15)

• On a generalization of addition chains: addition-multiplication chains
• A study of some addition chain problems
• Chain addition cycles
• scientific article; zbMATH DE number 5968524 (Why is no real title available?)
• scientific article; zbMATH DE number 4136062 (Why is no real title available?)
• scientific article; zbMATH DE number 4120283 (Why is no real title available?)
• Addition chains using continued fractions
• Some properties of vectorial addition chains^†
• On generalized addition chains
• Minimizing sums of addition chains
• A generalization of the Lucas addition chains
• Some results on addition/subtraction chains
• Internal structure of addition chains: well-ordering
• Addition chains -- an erratic sequence
• Remarks on number theory III. On addition chains

This page was built for publication: On Addition Chains¹

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