Cryptographic hash functions from expander graphs
type: Item
instance of: scholarly article
title: Cryptographic hash functions from expander graphs
zbMATH Open document ID: 1166.94006
author: Kristin Lauter
author: Eyal Z. Goren
author: Denis Xavier Charles
published in: Journal of Cryptology
publication date: 2009-06-30T00:00:00Z
Mathematics Subject Classification ID: 94A60
Mathematics Subject Classification ID: 05C90
zbMATH DE Number: 5571746
zbMATH Keywords: cryptographic hash functions
zbMATH Keywords: expander graphs
zbMATH Keywords: elliptic curve cryptography
zbMATH Keywords: isogenies
zbMATH Keywords: Ramanujan graphs
zbMATH Keywords: supersingular elliptic curves
MaRDI profile type: Publication
full work available at URL: s00145-007-9002-x
OpenAlex ID: W2000932900
cites work: On the Security of the Hashing Scheme Based on SL 2
cites work: Eigenvalues and expanders
cites work: Q4265362
cites work: Fast algorithms for computing isogenies between elliptic curves
cites work: Q5482338
cites work: Computing Modular Polynomials
cites work: Attacking the SL 2 hashing scheme
cites work: VSH, an Efficient and Provable Collision-Resistant Hash Function
cites work: Quaternäre quadratische Formen und die Riemannsche Vermutung für die Kongruenzzetafunktion
cites work: Constructing Isogenies between Elliptic Curves Over Finite Fields
cites work: Q3760606
cites work: A Rigorous Subexponential Algorithm For Computation of Class Groups
cites work: Q2707418
cites work: Discrete Logarithm Variants of VSH
cites work: Ramanujan graphs
cites work: An algorithm for computing modular forms on \(\Gamma_0(N)\)
cites work: Ramanujan graphs and Hecke operators
cites work: Q3999365
cites work: Correspondances modulaires et les fonctions \(\zeta\) de courbes algébriques
cites work: Q3710637
cites work: Q4536808
cites work: Q5631239
cites work: Hash functions and Cayley graphs
cites work: Q4954415
DOI: 10.1007/S00145-007-9002-X
Recommended article: Keyed hash function from large girth expander graphs
Recommended article: Cryptographic Hash Functions and Expander Graphs: The End of the Story?
Recommended article: Hash functions and Cayley graphs
Recommended article: Cryptographic properties of the quantum hashing based on expander graphs
Recommended article: Cryptographic hash functions from sequences of lifted Paley graphs
Recommended article: Q4037494
Recommended article: Expander graphs based on GRH with an application to elliptic curve cryptography
Recommended article: Generation of Expander Graphs Using Cellular Automata and Its Applications to Cryptography
Recommended article: Cryptographic Hash Functions: Theory and Practice
description: scientific article; zbMATH DE number 5571746