Cryptographic Hash Functions from Expander Graphs

Denis Charles, Kristin Lauter, Eyal Z. Goren

Type: Article

Publication Date: 2007-09-14

Citations: 335

DOI: https://doi.org/10.1007/s00145-007-9002-x

View Publication

Download PDF

Locations

Journal of Cryptology - View - PDF

Similar Works

Action	Title	Year	Authors
+	Cryptographic hash functions from expander graphs.	2006	Denis Charles Eyal Z. Goren Kristin Lauter
+	Hash Functions from Expander Graphs and Supersingular Elliptic Curves	2013	Stephen G. Z. Smith
+	Supersingular isogeny graphs in cryptography	2019	Kristin Lauter Christophe Petit
+ PDF Chat	Ramanujan Graphs for Post-Quantum Cryptography	2020	Hyungrok Jo Shingo Sugiyama Yoshinori Yamasaki
+	Cryptographic hash functions from sequences of lifted Paley graphs	2016	Serena Sian Yuan
+	Ramanujan graphs in cryptography	2018	Anamaria Costache Brooke Feigon Kristin Lauter Maike Massierer Anna Puskás
+	Adventures in Supersingularland	2019	Sarah Arpin Catalina Camacho-Navarro Kristin Lauter Joelle Lim Kristina Nelson Travis Scholl Jana Sotáková
+	Adventures in Supersingularland	2019	Sarah Arpin Catalina Camacho-Navarro Kristin Lauter Joelle Lim Kristina Nelson Travis Scholl Jana Sotáková
+	Expander graphs based on GRH with an application to elliptic curve cryptography	2009	David Jao Stephen D. Miller Ramarathnam Venkatesan
+	Ramanujan graphs in cryptography	2018	Anamaria Costache Brooke Feigon Kristin Lauter Maike Massierer Anna Puskás
+	Cryptographic Hash Functions and Expander Graphs: The End of the Story?	2016	Christophe Petit Jean-Jacques Quisquater
+	Ramanujan Graphs and the Random Reducibility of Discrete Log on Isogenous Elliptic Curves	2004	David Jao Stephen D. Miller Ramarathnam Venkatesan
+ PDF Chat	Collisions for the LPS Expander Graph Hash Function	2008	Jean–Pierre Tillich Gilles Zémor
+	Pseudorandom Graphs from Elliptic Curves	2008	Igor E. Shparlinski
+ PDF Chat	Ramanujan Graphs in Cryptography	2019	Anamaria Costache Brooke Feigon Kristin Lauter Maike Massierer Anna Puskás
+	A Cryptographic Hash Function from Markoff Triples.	2021	Elena Fuchs Kristin Lauter Matthew Litman Austin Tran
+	A Cryptographic Hash Function from Markoff Triples	2021	Elena Fuchs Kristin Lauter Matthew Litman Austin Tran
+	A Cryptographic Hash Function from Markoff Triples	2021	Elena Fuchs Kristin Lauter Matthew Litman Austin Tran
+	The Supersingular Endomorphism Ring and One Endomorphism Problems are Equivalent	2024	Aurel Page Benjamin Wesolowski
+ PDF Chat	Improved algorithm for the isogeny problem for ordinary elliptic curves	2013	Steven D. Galbraith⋆ Anton Stolbunov

Works That Cite This (143)

Action	Title	Year	Authors
+	On 1-factorizations of bipartite Kneser graphs	2020	Kai Jin
+ PDF Chat	Another Look at Some Isogeny Hardness Assumptions	2020	Simon-Philipp Merz Romy Minko Christophe Petit
+ PDF Chat	Radical Isogenies	2020	Wouter Castryck Thomas Decru Fréderik Vercauteren
+ PDF Chat	$${\text {SL}}_2$$ SL 2 homomorphic hash functions: worst case to average case reduction and short collision search	2015	Ciarán Mullan Boaz Tsaban
+	On the Hardness of Computing Endomorphism Rings of Supersingular Elliptic Curves.	2017	Kirsten Eisenträger Sean Hallgren Travis Morrison
+	Towards Constructing Ramanujan Graphs Using Shift Lifts	2015	Karthekeyan Chandrasekaran Ameya Velingker
+	Analogues of Velu's formulas for Isogenies on Alternate Models of Elliptic Curves.	2011	Dustin Moody Daniel Shumow
+	Isogenies of Elliptic Curves: A Computational Approach	2009	Daniel Shumow
+	Higher-degree supersingular group actions	2021	Mathilde Chenu Benjamin Smith
+ PDF Chat	Verifiable Delay Functions from Supersingular Isogenies and Pairings	2019	Luca De Feo Simon Masson Christophe Petit Antonio Sanso

Works Cited by This (14)

Action	Title	Year	Authors
+ PDF Chat	Über die Classenzahl quadratischer Zahlkörper	1935	Carl Ludwig Siegel
+ PDF Chat	The Arithmetic of Elliptic Curves	1986	Joseph H. Silverman
+	Some Applications of Modular Forms	1990	Peter Sarnak
+	On the Correspondence between Supersingular Elliptic Curves and maximal quaternionic Orders	2004	Juan Marcos Cerviño
+ PDF Chat	Eigenvalues and expanders	1986	Ilan Alon
+	Quaternäre quadratische Formen und die Riemannsche Vermutung fÜr die Kongruenzzetafunktion	1954	Martin Eichler
+ PDF Chat	Ramanujan graphs and Hecke operators	1990	Arnold Pizer
+ PDF Chat	Correspondances modulaires et les fonctions $\zeta$ de courbes alg\'ebriques.	1958	Par Goro SHIMURA
+	An algorithm for computing modular forms on Γ0(N)	1980	Arnold Pizer
+ PDF Chat	Fast algorithms for computing isogenies between elliptic curves	2008	Alin Bostan François Morain Bruno Salvy Éric Schost