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

Akshima Siyao Guo Qipeng Liu

Published in: IACR Cryptol. ePrint Arch. (2022)

Keyphrases

hash functions
lower bound
hash table
neural network
locality sensitive
hashing algorithm
similarity search
upper bound
low dimensional
hamming distance
order preserving
approximate similarity search
database
pattern matching
binary codes