Paper 2025/833 Original: eprint.iacr.org/2025/833 ↗
A note on closed addition chains and complete numbers
Abstract
We introduce a new class of addition chains and show the numbers for which these chains are optimal satisfy the Scholz conjecture, precisely the inequality $$\iota(2^n-1)\leq n-1+\iota(n).$$
Metadata
- Available format(s)
PDF- Category
- Foundations
- Publication info
- Preprint.
- History
- 2025-05-09: last updated
- 2025-05-09: published
- Short URL
- https://ia.cr/2025/833
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2025/833,
author = {Theophilus Agama},
title = {A note on closed addition chains and complete numbers},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/833},
year = {2025},
url = {https://eprint.iacr.org/2025/833}
}