| dc.contributor.author | Goldreich, Oded | |
| dc.contributor.author | Goldwasser, Shafrira | |
| dc.contributor.author | Halevi, Shai | |
| dc.date.accessioned | 2019-06-10T20:46:35Z | |
| dc.date.available | 2019-06-10T20:46:35Z | |
| dc.date.issued | 2011 | |
| dc.identifier.isbn | 978-3-642-22669-4 | |
| dc.identifier.isbn | 978-3-642-22670-0 | |
| dc.identifier.uri | https://hdl.handle.net/1721.1/121244 | |
| dc.description.abstract | 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. Keywords: Integer Lattices, One-EWay Functions, Worst-Case to Average-Case Reductions, Collision-Resistent Hashing | en_US |
| dc.language.iso | en | |
| dc.publisher | Springer Nature | en_US |
| dc.relation.isversionof | http://dx.doi.org/10.1007/978-3-642-22670-0_5 | en_US |
| dc.rights | Creative Commons Attribution-Noncommercial-Share Alike | en_US |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/ | en_US |
| dc.source | other univ website | en_US |
| dc.title | Collision-Free Hashing from Lattice Problems | en_US |
| dc.title.alternative | Collision-Free Hashing from Lattice Problems | en_US |
| dc.type | Article | en_US |
| dc.identifier.citation | Goldreich, Oded, et al. “Collision-Free Hashing from Lattice Problems.” Studies in Complexity and Cryptography. Miscellanea on the Interplay between Randomness and Computation, edited by Oded Goldreich, vol. 6650, Springer Berlin Heidelberg, 2011, pp. 30–39. | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science | en_US |
| dc.relation.journal | Studies in Complexity and Cryptography. Miscellanea on the Interplay between Randomness and Computation | en_US |
| dc.eprint.version | Author's final manuscript | en_US |
| dc.type.uri | http://purl.org/eprint/type/ConferencePaper | en_US |
| eprint.status | http://purl.org/eprint/status/NonPeerReviewed | en_US |
| dc.date.updated | 2019-05-29T14:47:26Z | |
| dspace.date.submission | 2019-05-29T14:47:27Z | |
