On the Impossibility of Efficiently Combining Collision Resistant Hash Functions.

Dan Boneh Xavier Boyen

Published in: CRYPTO (2006)

Keyphrases

hash functions
similarity search
order preserving
locality sensitive
random projections
approximate nearest neighbor search
hashing algorithm
decision trees
hamming distance
nearest neighbor search
databases
image processing
data distribution
locality sensitive hashing
stream cipher
approximate similarity search