Time-Space Tradeoffs and Short Collisions in Merkle-Damgård Hash Functions.

Akshima David Cash Andrew Drucker Hoeteck Wee

Published in: CRYPTO (1) (2020)

Keyphrases

hash functions
hash table
similarity search
hamming distance
locality sensitive
random projections
order preserving
approximate nearest neighbor search
locality sensitive hashing
face recognition
search space
feature vectors
image data
input data
solution space
hashing algorithm