Communications in Cryptology IACR CiC

Computing isogenies between finite Drinfeld modules

Authors

Benjamin Wesolowski
Benjamin Wesolowski ORCID
ENS de Lyon, CNRS, UMPA, UMR 5669, Lyon, France
benjamin dot wesolowski at ens-lyon dot fr
Keywords: Drinfeld modules isogenies attacks

Abstract

We prove that isogenies between Drinfeld F[x]-modules over a finite field can be computed in polynomial time. This breaks Drinfeld analogs of isogeny-based cryptosystems.

References

[CGS20]
Perlas Caranay, Matthew Greenberg, and Renate Scheidler. Computing modular polynomials and isogenies of rank two drinfeld modules over finite fields. In 75 Years of Mathematics of Computation: Symposium on Celebrating 75 Years of Mathematics of Computation, November 1-3, 2018, the Institute for Computational and Experimental Research in Mathematics (ICERM), volume 754, 283. American Mathematical Soc., 2020. https://doi.org/10.1090/conm/754.
Google Scholar ePrint
[CLM+18]
Wouter Castryck, Tanja Lange, Chloe Martindale, Lorenz Panny, and Joost Renes. CSIDH: an efficient post-quantum commutative group action. In Thomas Peyrin and Steven D. Galbraith, editors, Advances in Cryptology - ASIACRYPT 2018 - 24th International Conference on the Theory and Application of Cryptology and Information Security, volume 11274 of Lecture Notes in Computer Science, 395–427. Springer, 2018. https://doi.org/10.1007/978-3-030-03332-3_15.
Google Scholar ePrint
[Cou06]
Jean Marc Couveignes. Hard homogeneous spaces. 2006.
Google Scholar ePrint
[JD11]
David Jao and Luca De Feo. Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies. In Bo-Yin Yang, editor, International Workshop on Post-Quantum Cryptography – PQCrypto 2011, 19–34. 2011. https://doi.org/10.1007/978-3-642-25405-5_2.
Google Scholar ePrint
[JN19]
Antoine Joux and Anand Kumar Narayanan. Drinfeld modules may not be for isogeny based cryptography. 2019.
Google Scholar ePrint
[LS22]
Antoine Leudière and Pierre-Jean Spaenlehauer. Hard homogeneous spaces from the class field theory of imaginary hyperelliptic function fields. 2022.
Google Scholar ePrint

PDFPDF Open access

DOI: https://doi.org/10.62056/avommp-3y
History
Submitted: 2024-01-07
Accepted: 2024-03-05
Published: 2024-04-09
How to cite

Benjamin Wesolowski, "Computing isogenies between finite Drinfeld modules," IACR Communications in Cryptology, vol. 1, no. 1, Apr 09, 2024, doi: 10.62056/avommp-3y.

License

Copyright is held by the author(s)

This work is licensed under a Creative Commons Attribution (CC BY) license.