Collisions for the LPS Expander Graph Hash Function

DOI10.1007/978-3-540-78967-3_15MaRDI QIDQ5458596zbMATH OpenOpenAlexFDO

Authors Jean-Pierre Tillich, Gilles Zémor

Publication date 15 April 2008

Published in Advances in Cryptology – EUROCRYPT 2008 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-78967-3_15

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Collision-free hashing from lattice problems
• Cryptographic hash functions from expander graphs
• scientific article; zbMATH DE number 1024104
• Advances in Cryptology – CRYPTO 2004
• Theory of Cryptography
• Keyed hash function from large girth expander graphs
• scientific article; zbMATH DE number 177615
• New constructions of collapsing hashes
• Collisions for variants of the BLAKE hash function

Cites work

• A note on the hash function of Tillich and Zémor
• Attacking the SL 2 hashing scheme
• Authentication of sequences with the SL2 hash function: application to video sequences
• Cryptographic hash functions from expander graphs
• Expander graphs and their applications
• Hash functions and Cayley graphs
• Hashing with Polynomials
• scientific article; zbMATH DE number 3916389 (Why is no real title available?)
• scientific article; zbMATH DE number 48345 (Why is no real title available?)
• scientific article; zbMATH DE number 1759785 (Why is no real title available?)
• scientific article; zbMATH DE number 1849959 (Why is no real title available?)
• scientific article; zbMATH DE number 1456817 (Why is no real title available?)
• On the security of the hashing scheme based on \(\mathrm{SL}_2\)
• Ramanujan graphs

Cited in

(14)

• Better path-finding algorithms in LPS Ramanujan graphs
• New Zémor-Tillich type hash functions over \(\mathrm{GL}_2 (\mathbb{F}_{p^n})\)
• Towards factoring in \(\mathrm{SL}(2,\mathbb F_{2^n})\)
• Cryptographic hash functions and expander graphs: the end of the story?
• Preimages for the Tillich-Zémor hash function
• Constructing an efficient hash function from 3-isogenies
• Ramanujan graphs in cryptography
• Full Cryptanalysis of LPS and Morgenstern Hash Functions
• Hash Functions from Sigma Protocols and Improvements to VSH
• A characterization of chameleon hash functions and new, efficient designs
• Interpreting hash function security proofs
• Ramanujan graphs for post-quantum cryptography
• Keyed hash function from large girth expander graphs
• Post-quantum hash functions using \(\operatorname{SL}_n (\mathbb{F}_p)\)

This page was built for publication: Collisions for the LPS Expander Graph Hash Function

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