On the Scholz conjecture on addition chains

Theophilus Agama

Paper 2023/051

On the Scholz conjecture on addition chains

Theophilus Agama

, African Institute for Mathematical Sciences

Abstract

Applying the pothole method on the factors of numbers of the form , we prove the stronger inequality for all with for , where denotes the length of the shortest addition chain producing . This inequality is stronger than in the case but slightly weaker than the conjectured inequality

Metadata

Available format(s): PDF
Category: Applications
Publication info: Preprint.
Keywords: sub-addition chain determiners regulators length generators partition complete
Contact author(s): theophilus @ aims edu gh
History: 2023-07-08: revised; 2023-01-16: received; See all versions
Short URL: https://ia.cr/2023/051
License: CC BY-SA

BibTeX

@misc{cryptoeprint:2023/051,
      author = {Theophilus Agama},
      title = {On the Scholz conjecture on addition chains},
      howpublished = {Cryptology {ePrint} Archive, Paper 2023/051},
      year = {2023},
      url = {https://eprint.iacr.org/2023/051}
}