Paper 2025/1860 Original: eprint.iacr.org/2025/1860 ↗

On the generalized Schönhage-type bound

Theophilus Agama
Abstract

We prove an extension of the lower bound due to Sch\"onhage on addition chains.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Preprint.
History
2025-10-07: last updated
2025-10-07: published
Short URL
https://ia.cr/2025/1860
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2025/1860,
      author = {Theophilus Agama},
      title = {On the generalized Schönhage-type bound},
      howpublished = {Cryptology {ePrint} Archive, Paper 2025/1860},
      year = {2025},
      url = {https://eprint.iacr.org/2025/1860}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.