Paper 2023/1618
Improved algorithms for finding fixed-degree isogenies between supersingular elliptic curves
Abstract
Finding isogenies between supersingular elliptic curves is a natural algorithmic problem which is known to be equivalent to computing the curves' endomorphism rings.
When the isogeny is additionally required to have a specific known degree
Note: Attack on ACNS paper added and some more graphics
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint.
- Keywords
- Isogeny-based cryptographyPost-quantum cryptographyPure isogeny problems
- Contact author(s)
-
benjamin bencina @ gmail com
kutasp @ gmail com
research @ simon-philipp com
christophe petit @ ulb be
stopar miha @ gmail com
C Weitkaemper @ pgr bham ac uk - History
- 2024-03-01: last of 2 revisions
- 2023-10-18: received
- See all versions
- Short URL
- https://ia.cr/2023/1618
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/1618, author = {Benjamin Benčina and Péter Kutas and Simon-Philipp Merz and Christophe Petit and Miha Stopar and Charlotte Weitkämper}, title = {Improved algorithms for finding fixed-degree isogenies between supersingular elliptic curves}, howpublished = {Cryptology {ePrint} Archive, Paper 2023/1618}, year = {2023}, url = {https://eprint.iacr.org/2023/1618} }