Universal One-Way Hash Functions via Inaccessible Entropy.
Iftach HaitnerThomas HolensteinOmer ReingoldSalil P. VadhanHoeteck WeePublished in: EUROCRYPT (2010)
Keyphrases
- hash functions
- similarity search
- locality sensitive
- order preserving
- information theoretic
- hamming distance
- approximate nearest neighbor search
- hashing algorithm
- locality sensitive hashing
- mutual information
- hash table
- nearest neighbor search
- data distribution
- binary codes
- block cipher
- secret key
- approximate similarity search
- hamming space
- stream cipher
- database
- dimensionality reduction
- training data
- neural network