Cryptographic hash functions from expander graphs
From MaRDI portal
Recommendations
- Keyed hash function from large girth expander graphs
- Cryptographic hash functions and expander graphs: the end of the story?
- Hash functions and Cayley graphs
- Cryptographic properties of the quantum hashing based on expander graphs
- Cryptographic hash functions from sequences of lifted Paley graphs
- scientific article; zbMATH DE number 177615
- Expander graphs based on GRH with an application to elliptic curve cryptography
- Generation of Expander Graphs Using Cellular Automata and Its Applications to Cryptography
- Cryptographic hash functions: theory and practice
Cites work
- A Rigorous Subexponential Algorithm For Computation of Class Groups
- An algorithm for computing modular forms on \(\Gamma_0(N)\)
- Attacking the SL 2 hashing scheme
- Computing Modular Polynomials
- Constructing Isogenies between Elliptic Curves Over Finite Fields
- Correspondances modulaires et les fonctions \(\zeta\) de courbes algébriques
- Discrete logarithm variants of VSH
- Eigenvalues and expanders
- Fast algorithms for computing isogenies between elliptic curves
- Hash functions and Cayley graphs
- scientific article; zbMATH DE number 1583782 (Why is no real title available?)
- scientific article; zbMATH DE number 3937328 (Why is no real title available?)
- scientific article; zbMATH DE number 4010603 (Why is no real title available?)
- scientific article; zbMATH DE number 48345 (Why is no real title available?)
- scientific article; zbMATH DE number 1349933 (Why is no real title available?)
- scientific article; zbMATH DE number 1759785 (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?)
- On the security of the hashing scheme based on \(\mathrm{SL}_2\)
- Quaternäre quadratische Formen und die Riemannsche Vermutung für die Kongruenzzetafunktion
- Ramanujan graphs
- Ramanujan graphs and Hecke operators
- Supersingular elliptic curves and maximal quaternionic orders
- VSH, an Efficient and Provable Collision-Resistant Hash Function
Cited in
(only showing first 100 items - show all)- Expander graphs based on GRH with an application to elliptic curve cryptography
- Hash functions and Cayley graphs
- On division polynomial PIT and supersingularity
- On isogeny graphs of supersingular elliptic curves over finite fields
- On the hardness of the computational ring-LWR problem and its applications
- CSIDH: an efficient post-quantum commutative group action
- On the cost of computing isogenies between supersingular elliptic curves
- Side-channel attacks on quantum-resistant supersingular isogeny Diffie-Hellman
- Efficient post-quantum undeniable signature on 64-bit ARM
- Better path-finding algorithms in LPS Ramanujan graphs
- Computational problems in supersingular elliptic curve isogenies
- New Zémor-Tillich type hash functions over \(\mathrm{GL}_2 (\mathbb{F}_{p^n})\)
- Hash functions from superspecial genus-2 curves using Richelot isogenies
- Orienting supersingular isogeny graphs
- A trade-off between classical and quantum circuit size for an attack against CSIDH
- Towards isogeny-based password-authenticated key establishment
- Algebraic approaches for solving isogeny problems of prime power degrees
- A framework for reducing the overhead of the quantum oracle for use with Grover's algorithm with applications to cryptanalysis of SIKE
- Super-expanders and warped cones
- Some graph-based encryption schemes
- Isogenies on twisted Hessian curves
- Constructing cycles in isogeny graphs of supersingular elliptic curves
- One-way functions and malleability oracles: hidden shift attacks on isogeny-based protocols
- Implementation report of the Kohel-Lauter-Petit-Tignol algorithm for the constructive Deuring correspondence
- Computing newforms using supersingular isogeny graphs
- Delegating supersingular isogenies over \(\mathbb{F}_{p^2}\) with cryptographic applications
- SimS: a simplification of SiGamal
- Quantum security analysis of CSIDH
- Rational isogenies from irrational endomorphisms
- Faster isogenies for post-quantum cryptography: SIKE
- A new adaptive attack on SIDH
- Orientations and the supersingular endomorphism ring problem
- Multiparty non-interactive key exchange and more from isogenies on elliptic curves
- New techniques for SIDH-based NIKE
- A subexponential-time, polynomial quantum space algorithm for inverting the CM group action
- Isogeny formulas for Jacobi intersection and twisted Hessian curves
- How not to create an isogeny-based PAKE
- On the supersingular GPST attack
- Endomorphism rings of supersingular elliptic curves over \(\mathbb{F}_p\)
- Eliptic curves in post-quantum cryptography
- From graphs to keyed quantum hash functions
- Pseudorandom numbers and hash functions from iterations of multivariate polynomials
- Towards factoring in \(\mathrm{SL}(2,\mathbb F_{2^n})\)
- SQISign: compact post-quantum signatures from quaternions and isogenies
- Cryptographic group actions and applications
- Radical isogenies
- Oblivious pseudorandom functions from isogenies
- Analogues of Vélu's formulas for isogenies on alternate models of elliptic curves
- Cryptographic hash functions and expander graphs: the end of the story?
- On the quaternion -isogeny path problem
- On the Security of Supersingular Isogeny Cryptosystems
- Explicit isogenies in quadratic time in any characteristic
- Cryptographic hash functions from sequences of lifted Paley graphs
- \(\mathrm{SL}_2\) homomorphic hash functions: worst case to average case reduction and short collision search
- Preimages for the Tillich-Zémor hash function
- Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies
- Constructing an efficient hash function from 3-isogenies
- Ramanujan graphs in cryptography
- Cycles in the Supersingular ℓ-Isogeny Graph and Corresponding Endomorphisms
- Dakota – Hashing from a Combination of Modular Arithmetic and Symmetric Cryptography
- Hash Functions from Sigma Protocols and Improvements to VSH
- scientific article; zbMATH DE number 177615 (Why is no real title available?)
- Computing isogeny volcanoes of composite degree
- A characterization of chameleon hash functions and new, efficient designs
- Common composites of triangular polynomial systems and hash functions
- Interpreting hash function security proofs
- Generalized group-subgroup pair graphs
- Ramanujan graphs for post-quantum cryptography
- Group Key Exchange from CSIDH and Its Application to Trusted Setup in Supersingular Isogeny Cryptosystems
- The supersingular isogeny problem in genus 2 and beyond
- Explicit connections between supersingular isogeny graphs and Bruhat-Tits trees
- Geometry and Combinatorics via Right-Angled Artin Groups
- A Survey on some Applications of Graph Theory in Cryptography
- Keyed hash function from large girth expander graphs
- On the isogeny problem with torsion point information
- Radical isogenies on Montgomery curves
- Deterministic methods for constructing Ramanujan graphs intended for use in cryptographic algorithms based on generalized cellular automata
- Supersingular isogeny-based cryptography: a survey
- Efficient finite field multiplication for isogeny based post quantum cryptography
- A Probabilistic Study on Combinatorial Expanders and Hashing
- Collisions for the LPS Expander Graph Hash Function
- Counting Richelot isogenies between superspecial abelian surfaces
- Multiradical isogenies
- Automorphisms and isogeny graphs of abelian varieties, with applications to the superspecial Richelot isogeny graph
- On 1-factorizations of bipartite Kneser graphs
- Identification protocols and signature schemes based on supersingular isogeny problems
- Computing isogenies between supersingular elliptic curves over \(\mathbb {F}_p\)
- Séta: Supersingular Encryption from Torsion Attacks
- SHealS and HealS: Isogeny-Based PKEs from a Key Validation Method for SIDH
- Supersingular curves you can trust
- Proving knowledge of isogenies: a survey
- M-SIDH and MD-SIDH: countering SIDH attacks by masking information
- Orienteering with one endomorphism
- Spectrum of random d‐regular graphs up to the edge
- Cryptanalysis of an oblivious PRF from supersingular isogenies
- DeCSIDH: delegating isogeny computations in the CSIDH setting
- New constructions of collapsing hashes
- Parallel isogeny path finding with limited memory
- Automorphisms of the supersingular isogeny graph
- Efficient computation of (3ⁿ,3ⁿ)-isogenies
This page was built for publication: Cryptographic hash functions from expander graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1027970)
