Star reduction among minimal length addition chains

DOI10.1007/S00607-010-0122-ZMaRDI QIDQ644852zbMATH OpenOpenAlexFDO

Authors Hatem M. Bahig

Publication date 7 November 2011

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00607-010-0122-z

zbMATH Keywords

addition chainbranch and bound algorithmminimal length addition chainstar chain

Mathematics Subject Classification ID

Calculation of integer sequences (11Y55) General topics in the theory of algorithms (68W01)

Recommendations

• Improved generation of minimal addition chains
• Calculating optimal addition chains
• Efficient Generation of Minimal Length Addition Chains
• Minimizing sums of addition chains
• A new strategy for generating shortest addition sequences

Cites work

• scientific article; zbMATH DE number 503339 (Why is no real title available?)
• scientific article; zbMATH DE number 1088932 (Why is no real title available?)
• scientific article; zbMATH DE number 4120283 (Why is no real title available?)
• A Survey of Fast Exponentiation Methods
• A method for obtaining digital signatures and public-key cryptosystems
• A public key cryptosystem and a signature scheme based on discrete logarithms
• Addition chains -- an erratic sequence
• Computing Sequences with Addition Chains
• Efficient Generation of Minimal Length Addition Chains
• Improved generation of minimal addition chains
• New directions in cryptography
• Some Properties of Nonstar Steps in Addition Chains and New Cases Where the Scholz Conjecture Is True
• The Scholz-Brauer problem on addition chains
• Theoretical computer science. Cumulative index, volumes 1-100 (1992)

Cited in

(4)

• Some Properties of Nonstar Steps in Addition Chains and New Cases Where the Scholz Conjecture Is True
• Improved generation of minimal addition chains
• Efficient generation of shortest addition-multiplication chains
• Efficient computation of addition chains

This page was built for publication: Star reduction among minimal length addition chains

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