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

Akshima Siyao Guo Qipeng Liu

Published in: CRYPTO (3) (2022)

Keyphrases

hash functions
lower bound
hash table
upper bound
similarity search
order preserving
objective function
search space
data distribution
locality sensitive
stream cipher