Paper 2019/1373

A note on the cost of computing odd degree isogenies

Daniel Cervantes-Vázquez and Francisco Rodríguez-Henríquez

Abstract

Finding an isogenous supersingular elliptic curve of a prescribed odd degree is an important building block for all the isogeny-based protocols proposed to date. In this note we present several strategies for the efficient construction of odd degree isogenies, which outperform previously reported methods when dealing with isogeny degrees in the range $[7, 2^{20}].$

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. Minor revision.
Keywords
Isogeny-based cryptographypost-quantum cryptographyCSIDHIsogenyIsogeniessupersingular
Contact author(s)
dcervantes @ computacion cs cinvestav mx
francisco @ cs cinvestav mx
History
2019-12-09: last of 2 revisions
2019-12-01: received
See all versions
Short URL
https://ia.cr/2019/1373
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2019/1373,
      author = {Daniel Cervantes-Vázquez and Francisco Rodríguez-Henríquez},
      title = {A note on the cost of computing odd degree isogenies},
      howpublished = {Cryptology ePrint Archive, Paper 2019/1373},
      year = {2019},
      note = {\url{https://eprint.iacr.org/2019/1373}},
      url = {https://eprint.iacr.org/2019/1373}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.