Hidden stabilizers, the isogeny to endomorphism ring problem and the cryptanalysis of pSIDH

DOI10.1007/978-981-99-8727-6_4MaRDI QIDQ6595808zbMATH OpenFDO

Authors Mingjie Chen, M. Imran, Gábor Ivanyos, Péter Kutas, Antonin Leroux, Christophe Petit

Publication date 30 August 2024

Full work available at URL https://doi.org/10.1007/978-981-99-8727-6_4

zbMATH Keywords

isogeny-based protocolssupersingular isogeny Diffie-Hellman key exchange

Mathematics Subject Classification ID

Isogeny (14K02) Cryptography (94A60)

Recommendations

• On the isogeny problem with torsion point information
• An efficient key recovery attack on SIDH
• A direct key recovery attack on SIDH
• One-way functions and malleability oracles: hidden shift attacks on isogeny-based protocols
• Orientations and the supersingular endomorphism ring problem

Cites work

• A new isogeny representation and applications to cryptography
• A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem
• Abelian varieties over finite fields
• An efficient key recovery attack on SIDH
• Computing the structure of finite algebras
• CSIDH: an efficient post-quantum commutative group action
• Faster algorithms for isogeny problems using torsion point images
• Finding conjugate stabilizer subgroups in PSL(2; q) and related groups
• Finding hidden Borel subgroups of the general linear group
• Full Cryptanalysis of LPS and Morgenstern Hash Functions
• scientific article; zbMATH DE number 1030974 (Why is no real title available?)
• Improved torsion-point attacks on SIDH variants
• M-SIDH and MD-SIDH: countering SIDH attacks by masking information
• On learning linear functions from subset and its applications in quantum computing
• On quantum algorithms for noncommutative hidden subgroups
• On the quaternion -isogeny path problem
• One-way functions and malleability oracles: hidden shift attacks on isogeny-based protocols
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum algorithm for a generalized hidden shift problem
• SCALLOP: scaling the CSI-FiSh
• SQISign: compact post-quantum signatures from quaternions and isogenies
• 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

(7)

• New SIDH countermeasures for a more efficient key exchange
• Isogeny problems with level structure
• \(\mathrm{KLPT}^2\): algebraic pathfinding in dimension two and applications
• Simple power analysis attack on SQIsign
• Computing the endomorphism ring of a supersingular elliptic curve from a full rank suborder
• Faster SCALLOP from non-prime conductor suborders in medium sized quadratic fields
• On the efficient representation of isogenies. A survey for NuTMiC 2024

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: Hidden stabilizers, the isogeny to endomorphism ring problem and the cryptanalysis of pSIDH

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