In 1995, Ajtai described a construction of one-way functions whose security is equivalent to the difficulty of some well known approximation problems in lattices. We show that essentially the same construction can also be used to obtain collision-free hashing. This paper contains a self-contained proof sketch of Ajtai's result. © 2011 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Goldreich, O., Goldwasser, S., & Halevi, S. (2011). Collision-free hashing from lattice problems. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6650 LNCS, 30–39. https://doi.org/10.1007/978-3-642-22670-0_5
Mendeley helps you to discover research relevant for your work.