One-way functions and malleability oracles: hidden shift attacks on isogeny-based protocols

DOI10.1007/978-3-030-77870-5_9MaRDI QIDQ2056686zbMATH OpenOpenAlexFDO

Authors Péter Kutas, Simon-Philipp Merz, Christophe Petit, Charlotte Weitkämper

Publication date 8 December 2021

Full work available at URL https://research.birmingham.ac.uk/portal/en/publications/oneway-functions-and-malleability-oracles(75de4335-3cef-48f5-b826-adf1f295b03b).html

zbMATH Keywords

isogeny-based protocolssupersingular isogeny Diffie-Hellman key exchange

Mathematics Subject Classification ID

Quantum cryptography (quantum-theoretic aspects) (81P94) Cryptography (94A60)

Recommendations

• Side-channel attacks on quantum-resistant supersingular isogeny Diffie-Hellman
• Improved torsion-point attacks on SIDH variants
• Supersingular isogeny Diffie-Hellman authenticated key exchange
• An exposure model for supersingular isogeny Diffie-Hellman key exchange
• On the Security of Supersingular Isogeny Cryptosystems

Cites work

• A modular analysis of the Fujisaki-Okamoto transformation
• A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem
• Abelian varieties over finite fields
• Constructing elliptic curve isogenies in quantum subexponential time
• Cryptographic hash functions from expander graphs
• CSIDH: an efficient post-quantum commutative group action
• Faster algorithms for isogeny problems using torsion point images
• He gives C-sieves on the CSIDH
• scientific article; zbMATH DE number 3356934 (Why is no real title available?)
• Identification protocols and signature schemes based on supersingular isogeny problems
• Nonsingular plane cubic curves over finite fields
• On the quaternion -isogeny path problem
• On the Security of Supersingular Isogeny Cryptosystems
• One-way functions and malleability oracles: hidden shift attacks on isogeny-based protocols
• Quantum cryptanalysis in the RAM model: claw-finding attacks on SIKE
• Quantum security analysis of CSIDH
• Quaternion algebras
• The Arithmetic of Elliptic Curves
• Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies

Cited in

(10)

• Side-channel attacks on quantum-resistant supersingular isogeny Diffie-Hellman
• One-way functions and malleability oracles: hidden shift attacks on isogeny-based protocols
• Improved torsion-point attacks on SIDH variants
• A new adaptive attack on SIDH
• Orienteering with one endomorphism
• A new isogeny representation and applications to cryptography
• Exploring SIDH-based signature parameters
• Hidden stabilizers, the isogeny to endomorphism ring problem and the cryptanalysis of pSIDH
• Towards post-quantum key-updatable public-key encryption via supersingular isogenies
• Improved algorithms for finding fixed-degree isogenies between supersingular elliptic curves

This page was built for publication: One-way functions and malleability oracles: hidden shift attacks on isogeny-based protocols

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