On Addition Chains1

DOI10.1080/00207169208804125zbMATH Open0779.11012OpenAlexW1965894454MaRDI QIDQ4032913FDOQ4032913

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

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

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)

Cites Work

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

Cited In (15)

• A study of some addition chain problems
• On a generalization of addition chains: addition-multiplication chains
• Chain addition cycles
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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)