Implementation report of the Kohel-Lauter-Petit-Tignol algorithm for the constructive Deuring correspondence

DOI10.1007/978-981-16-6890-6_72MaRDI QIDQ2080033zbMATH OpenOpenAlexFDO

Authors Yuta Kambe, Yusuke Aikawa, Momonari Kudo, Masaya Yasuda, Katsuyuki Takashima, Kazuhiro Yokoyama

Publication date 7 October 2022

Full work available at URL https://doi.org/10.1007/978-981-16-6890-6_72

zbMATH Keywords

Deuring correspondenceendomorphism ringsKLPT algorithmquaternion algebrassupersingular elliptic curves

Mathematics Subject Classification ID

Elliptic curves over local fields (11G07) Elliptic curves (14H52) Separable algebras (e.g., quaternion algebras, Azumaya algebras, etc.) (16H05) Cryptography (94A60)

Recommendations

• Constructing supersingular elliptic curves
• Computing isogenies between supersingular elliptic curves over \(\mathbb {F}_p\)
• Constructing supersingular elliptic curves with a given endomorphism ring
• Improved supersingularity testing of elliptic curves
• Rational isogenies from irrational endomorphisms

Cites work

• Cryptographic hash functions from expander graphs
• Die Typen der Multiplikatorenringe elliptischer Funktionenkörper
• Identification protocols and signature schemes based on supersingular isogeny problems
• On Lovász' lattice reduction and the nearest lattice point problem
• On the quaternion -isogeny path problem
• On the Security of Supersingular Isogeny Cryptosystems
• Quaternion algebras
• Supersingular isogeny graphs and endomorphism rings: reductions and solutions
• The Arithmetic of Elliptic Curves
• Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies

Cited in

(2)

• On the feasibility of computing constructive Deuring correspondence
• Deuring for the people: supersingular elliptic curves with prescribed endomorphism ring in general characteristic

Describes a project that uses

Uses Software

• SIKE
• SageMath

This page was built for publication: Implementation report of the Kohel-Lauter-Petit-Tignol algorithm for the constructive Deuring correspondence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2080033)