On the cost of computing isogenies between supersingular elliptic curves

DOI10.1007/978-3-030-10970-7_15zbMath1447.94016OpenAlexW2805997928MaRDI QIDQ1726684

Jesús-Javier Chi-Domínguez, Daniel Cervantes-Vázquez, Gora Adj, Francisco Rodríguez-Henríquez, Alfred J. Menezes

Publication date: 20 February 2019

Full work available at URL: https://doi.org/10.1007/978-3-030-10970-7_15

Mathematics Subject Classification ID

Cryptography (94A60) Applications to coding theory and cryptography of arithmetic geometry (14G50)

Related Items

The Supersingular Isogeny Problem in Genus 2 and Beyond, The cost to break SIKE: a comparative hardware-based analysis with AES and SHA-3, Improved torsion-point attacks on SIDH variants, Low-gate quantum golden collision finding, On the hardness of the computational ring-LWR problem and its applications, Faster isogenies for post-quantum cryptography: SIKE, On the Isogeny Problem with Torsion Point Information, Accelerating the Delfs-Galbraith algorithm with fast subfield root detection, Parallel isogeny path finding with limited memory, Scalable ciphertext compression techniques for post-quantum KEMs and their applications, B-SIDH: supersingular isogeny Diffie-Hellman using twisted torsion, Oblivious pseudorandom functions from isogenies, CSIDH: an efficient post-quantum commutative group action, On the cost of computing isogenies between supersingular elliptic curves, How not to create an isogeny-based PAKE, Algebraic approaches for solving isogeny problems of prime power degrees, Improved classical cryptanalysis of SIKE in practice, Supersingular twisted Edwards curves over prime fields. I: Supersingular twisted Edwards curves with \(j\)-invariants equal to zero and \(12^3\)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies
• Cryptographic hash functions from expander graphs
• Claw finding algorithms using quantum walk
• Nonsingular plane cubic curves over finite fields
• Parallel collision search with cryptanalytic applications
• Faster isogeny-based compressed key agreement
• A simple and compact algorithm for SIDH with arbitrary degree isogenies
• Faster algorithms for isogeny problems using torsion point images
• On the cost of computing isogenies between supersingular elliptic curves
• Quantum cryptanalysis in the RAM model: claw-finding attacks on SIKE
• B-SIDH: supersingular isogeny Diffie-Hellman using twisted torsion
• Efficient Algorithms for Supersingular Isogeny Diffie-Hellman
• Isogeny-Based Quantum-Resistant Undeniable Signatures
• Towards Quantum-Resistant Cryptosystems from Supersingular Elliptic Curve Isogenies
• Fast Hardware Architectures for Supersingular Isogeny Diffie-Hellman Key Exchange on FPGA
• Improving Implementable Meet-in-the-Middle Attacks by Orders of Magnitude
• A Faster Software Implementation of the Supersingular Isogeny Diffie-Hellman Key Exchange Protocol
• Advances in Cryptology - CRYPTO 2003
• Efficient Compression of SIDH Public Keys
• A Post-quantum Digital Signature Scheme Based on Supersingular Isogenies
• Quantum cryptanalysis of hash and claw-free functions
• Identification protocols and signature schemes based on supersingular isogeny problems