Faster cryptographic hash function from supersingular isogeny graphs

DOI10.1007/978-3-031-58411-4_18MaRDI QIDQ6619856zbMATH OpenFDO

Authors Javad Doliskani, Geovandro C. C. F. Pereira, Paulo S. L. M. Barreto

Publication date 16 October 2024

Full work available at URL https://doi.org/10.1007/978-3-031-58411-4_18

zbMATH Keywords

CGL hash algorithm

Mathematics Subject Classification ID

Expander graphs (05C48) Applications of graph theory (05C90) Isogeny (14K02) Data encryption (aspects in computer science) (68P25) Quantum cryptography (quantum-theoretic aspects) (81P94) Cryptography (94A60)

Recommendations

• Constructing an efficient hash function from 3-isogenies
• Supersingular isogeny graphs and endomorphism rings: reductions and solutions
• Hash functions from superspecial genus-2 curves using Richelot isogenies
• Cryptographic hash functions from expander graphs

Cites work

• A normal form for elliptic curves
• A quantum algorithm for computing isogenies between supersingular elliptic curves
• A simple and compact algorithm for SIDH with arbitrary degree isogenies
• Analogues of Vélu's formulas for isogenies on alternate models of elliptic curves
• Claw finding algorithms using quantum walk
• Computing and Combinatorics
• Computing isogenies between Montgomery curves using the action of (0,0)
• Constructing Isogenies between Elliptic Curves Over Finite Fields
• Cryptographic hash functions from expander graphs
• Efficient Algorithms for Supersingular Isogeny Diffie-Hellman
• Elliptic curves. Number theory and cryptography
• Endomorphisms of Abelian varieties over finite fields
• Generalized compact knapsacks, cyclic lattices, and efficient one-way functions
• Hash functions and Cayley graphs
• scientific article; zbMATH DE number 4195165 (Why is no real title available?)
• scientific article; zbMATH DE number 176568 (Why is no real title available?)
• scientific article; zbMATH DE number 177615 (Why is no real title available?)
• scientific article; zbMATH DE number 1256724 (Why is no real title available?)
• scientific article; zbMATH DE number 1456817 (Why is no real title available?)
• scientific article; zbMATH DE number 3356934 (Why is no real title available?)
• Isogeny volcanoes
• On the Power of Quantum Computation
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum algorithms revisited
• Ramanujan graphs and Hecke operators
• Speeding the Pollard and Elliptic Curve Methods of Factorization
• The Arithmetic of Elliptic Curves
• Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies
• Twisted Edwards Curves
• VSH, an Efficient and Provable Collision-Resistant Hash Function

Cited in

(2)

• Radical 2-isogenies and cryptographic hash functions in dimensions 1, 2 and 3
• Faster proofs and VRFs from isogenies

This page was built for publication: Faster cryptographic hash function from supersingular isogeny graphs

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