On Time-Space Tradeoffs for Bounded-Length Collisions in Merkle-Damgård Hashing.

Ashrujit Ghoshal Ilan Komargodski

Published in: Comput. Complex. (2023)

Keyphrases

low dimensional
data structure
search space
real time
machine learning
information retrieval
information systems
similarity measure
space time
design decisions
hash table