A note on the cost of computing odd degree isogenies

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

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 cryptography post-quantum cryptography CSIDH Isogeny Isogenies supersingular
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: 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}
}