Improved classical cryptanalysis of SIKE in practice

DOI10.1007/978-3-030-45388-6_18zbMath1481.94093OpenAlexW3022587607MaRDI QIDQ2055705

Fernando Virdia, Patrick Longa, Joost Renes, Craig Costello, Michael Naehrig

Publication date: 1 December 2021

Full work available at URL: https://doi.org/10.1007/978-3-030-45388-6_18

zbMATH Keywords

isogeniessupersingular elliptic curvespost-quantum cryptographySIKEparallel collision searchSIDHvan Oorschot-Wiener algorithm

Mathematics Subject Classification ID

Cryptography (94A60) Elliptic curves over local fields (11G07) Quantum cryptography (quantum-theoretic aspects) (81P94)

Related Items

The cost to break SIKE: a comparative hardware-based analysis with AES and SHA-3 ⋮ Low-gate quantum golden collision finding ⋮ Faster isogenies for post-quantum cryptography: SIKE ⋮ On the Isogeny Problem with Torsion Point Information ⋮ Parallel isogeny path finding with limited memory ⋮ Delegating supersingular isogenies over \(\mathbb{F}_{p^2}\) with cryptographic applications

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies
• Claw finding algorithms using quantum walk
• Parallel collision search with cryptanalytic applications
• Computing isogenies between Montgomery curves using the action of \((0,0)\)
• Faster algorithms for isogeny problems using torsion point images
• On the cost of computing isogenies between supersingular elliptic curves
• The full cost of cryptanalytic attacks
• Complex multiplication structure of elliptic curves
• Quantum cryptanalysis in the RAM model: claw-finding attacks on SIKE
• Reduced memory meet-in-the-middle attack against the NTRU private key
• Towards Quantum-Resistant Cryptosystems from Supersingular Elliptic Curve Isogenies
• A Hybrid Lattice-Reduction and Meet-in-the-Middle Attack Against NTRU
• The Arithmetic of Elliptic Curves
• Speeding the Pollard and Elliptic Curve Methods of Factorization
• The Complexity of Finding Cycles in Periodic Functions
• Computing isogenies between supersingular elliptic curves over \(\mathbb {F}_p\)