Paper 2020/770
Time-Space Tradeoffs and Short Collisions in Merkle-Damgård Hash Functions
Akshima, David Cash, Andrew Drucker, and Hoeteck Wee
Abstract
We study collision-finding against Merkle-Damgård hashing in the random-oracle model by adversaries with an arbitrary
Metadata
- Available format(s)
- Category
- Foundations
- Publication info
- A major revision of an IACR publication in CRYPTO 2020
- Keywords
- provable securitysymmetric cryptographytime-memory tradeoffsauxiliary inputhash functionsMerkle Damgårdrandom oracleshort collisions
- Contact author(s)
-
akshima @ uchicago edu
davidcash @ uchicago edu
andy drucker @ gmail com
wee @ di ens fr - History
- 2020-06-24: received
- Short URL
- https://ia.cr/2020/770
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2020/770, author = {Akshima and David Cash and Andrew Drucker and Hoeteck Wee}, title = {Time-Space Tradeoffs and Short Collisions in Merkle-Damgård Hash Functions}, howpublished = {Cryptology {ePrint} Archive, Paper 2020/770}, year = {2020}, url = {https://eprint.iacr.org/2020/770} }