### 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}].$

Available format(s)
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
See all versions
Short URL
https://ia.cr/2019/1373

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.