The Scholz conjecture on addition chain is true for $v(n)= 4$

Amadou TALL

Paper 2022/1160

The Scholz conjecture on addition chain is true for $v(n)= 4$

Amadou TALL, Université Cheikh Anta Diop de Dakar

Abstract

The aim of this paper is to prove that the Scholz conjecture on addition chain is true for all integers with $v(n)=4$, $v(n)$ is the number of ''1'' in the binary expansion of $n$.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Preprint.
Keywords: addition chain Scholz conjecture minimal length fast exponentiation
Contact author(s): amadou7 tall @ ucad edu sn
History: 2022-09-06: approved; 2022-09-06: received; See all versions
Short URL: https://ia.cr/2022/1160
License: CC0

BibTeX

@misc{cryptoeprint:2022/1160,
      author = {Amadou TALL},
      title = {The Scholz conjecture on addition chain is true for $v(n)= 4$},
      howpublished = {Cryptology ePrint Archive, Paper 2022/1160},
      year = {2022},
      note = {\url{https://eprint.iacr.org/2022/1160}},
      url = {https://eprint.iacr.org/2022/1160}
}