On the Impossibility of Highly-Efficient Blockcipher-Based Hash Functions.

John Black Martin Cochran Thomas Shrimpton

Published in: EUROCRYPT (2005)

Keyphrases

highly efficient
hash functions
similarity search
order preserving
hashing algorithm
locality sensitive
locality sensitive hashing
low cost
data distribution
hamming distance
hamming space
high dimensional
minimal perfect hash functions
secret key
nearest neighbor search
real time
optical flow
machine learning