A Composition Theorem for Universal One-Way Hash Functions.
Victor ShoupPublished in: EUROCRYPT (2000)
Keyphrases
- hash functions
- similarity search
- locality sensitive
- order preserving
- approximate nearest neighbor search
- random projections
- hashing algorithm
- locality sensitive hashing
- hamming distance
- hamming space
- nearest neighbor search
- database
- data distribution
- secret key
- input data
- stream cipher
- high dimensional
- metric space
- distance function
- data model
- training data
- image processing