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

zbMATH Keywords

isogeny-based protocolssupersingular isogeny Diffie-Hellman key exchange

Mathematics Subject Classification ID

Cryptography (94A60) Isogeny (14K02)

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

• scientific article; zbMATH DE number 1030974 (Why is no real title available?)
• scientific article; zbMATH DE number 7378736 (Why is no real title available?)
• A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem
• A new isogeny representation and applications to cryptography
• Abelian varieties over finite fields
• An efficient key recovery attack on SIDH
• CSIDH: an efficient post-quantum commutative group action
• Computing the structure of finite algebras
• 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
• Improved torsion-point attacks on SIDH variants
• M-SIDH and MD-SIDH: countering SIDH attacks by masking information
• On quantum algorithms for noncommutative hidden subgroups
• On the quaternion \(\ell\)-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

(2)

• Isogeny problems with level structure
• New SIDH countermeasures for a more efficient key exchange

Describes a project that uses

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)