[Resource Topic] 2023/051: A proof of the Scholz conjecture on addition chains

Welcome to the resource topic for 2023/051

Title:
A proof of the Scholz conjecture on addition chains

Authors: Theophilus Agama

Abstract:

Applying the pothole method on the factors of numbers of the form 2^n-1, we prove the inequality $$\iota(2^n-1)\leq n-1+\iota(n)$$ where \iota(n) denotes the length of the shortest addition chain producing n.

ePrint: https://eprint.iacr.org/2023/051

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .