Time-Space Lower Bounds for Finding Collisions in Merkle-Damgård Hash Functions.

Akshima Siyao Guo Qipeng Liu

Published in: J. Cryptol. (2024)

Keyphrases

hash functions
lower bound
upper bound
hash table
search space
similarity search
objective function
locality sensitive hashing
order preserving
locality sensitive
similarity measure
pattern recognition
nearest neighbor
data distribution
input space
hashing methods