A note on the cost of computing odd degree isogenies

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

Paper 2019/1373 Original: eprint.iacr.org/2019/1373 ↗

A note on the cost of computing odd degree isogenies

Daniel Cervantes-Vázquez

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.
History: 2019-12-09: last updated; 2019-12-01: published
Short URL: https://ia.cr/2019/1373
License: https://creativecommons.org/licenses/by/4.0/

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},
      url = {https://eprint.iacr.org/2019/1373}
}