On the quaternion -isogeny path problem

DOI10.1112/S1461157014000151zbMath1296.11153arXiv1406.0981WikidataQ62047253 ScholiaQ62047253MaRDI QIDQ2878851

David R. Kohel, Kristin E. Lauter, Jean-Pierre E. Tignol, Christophe Petit

Publication date: 5 September 2014

Published in: LMS Journal of Computation and Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1406.0981

zbMATH Keywords

elliptic curvequaternion algebramaximal order\(\ell\)-isogeny path problem

Mathematics Subject Classification ID

Elliptic curves over global fields (11G05) Number-theoretic algorithms; complexity (11Y16) Quaternion and other division algebras: arithmetic, zeta functions (11R52)

Related Items (33)

The Supersingular Isogeny Problem in Genus 2 and Beyond ⋮ Improved torsion-point attacks on SIDH variants ⋮ Explicit Connections Between Supersingular Isogeny Graphs and Bruhat–Tits Trees ⋮ An isogeny-based ID protocol using structured public keys ⋮ Orientations and the supersingular endomorphism ring problem ⋮ On the Security of OSIDH ⋮ On the Isogeny Problem with Torsion Point Information ⋮ Séta: Supersingular Encryption from Torsion Attacks ⋮ Proving knowledge of isogenies: a survey ⋮ SCALLOP: scaling the CSI-FiSh ⋮ An efficient key recovery attack on SIDH ⋮ Breaking SIDH in polynomial time ⋮ New algorithms for the Deuring correspondence. Towards practical and secure SQISign signatures ⋮ Orienteering with one endomorphism ⋮ Adventures in Supersingularland ⋮ On the Security of Supersingular Isogeny Cryptosystems ⋮ A new isogeny representation and applications to cryptography ⋮ Roadmap of post-quantum cryptography standardization: side-channel attacks and countermeasures ⋮ On the key generation in $\mathbf{SQISign}$ ⋮ On the feasibility of computing constructive Deuring correspondence ⋮ Fast heuristic algorithms for computing relations in the class group of a quadratic order, with applications to isogeny evaluation ⋮ Cycles in the Supersingular ℓ-Isogeny Graph and Corresponding Endomorphisms ⋮ On the supersingular GPST attack ⋮ Computational problems in supersingular elliptic curve isogenies ⋮ On oriented supersingular elliptic curves ⋮ Hash functions from superspecial genus-2 curves using Richelot isogenies ⋮ Neighborhood of the supersingular elliptic curve isogeny graph at \(j = 0\) and 1728 ⋮ Identification protocols and signature schemes based on supersingular isogeny problems ⋮ One-way functions and malleability oracles: hidden shift attacks on isogeny-based protocols ⋮ Delay encryption ⋮ Implementation report of the Kohel-Lauter-Petit-Tignol algorithm for the constructive Deuring correspondence ⋮ Supersingular curves with small noninteger endomorphisms ⋮ Rational isogenies from irrational endomorphisms

Uses Software

• Magma

Cites Work

• Cryptographic hash functions from expander graphs
• An algorithm for computing modular forms on \(\Gamma_0(N)\)
• Die Typen der Multiplikatorenringe elliptischer Funktionenkörper
• The least quadratic non residue
• Full Cryptanalysis of LPS and Morgenstern Hash Functions

This page was built for publication: On the quaternion -isogeny path problem