A Composition Theorem for Universal One-Way Hash Functions.
Victor ShoupPublished in: IACR Cryptol. ePrint Arch. (1999)
Keyphrases
- hash functions
- similarity search
- locality sensitive
- order preserving
- hashing algorithm
- random projections
- hash table
- hamming distance
- approximate nearest neighbor search
- locality sensitive hashing
- secret key
- data distribution
- encryption scheme
- binary codes
- neural network
- hamming space
- nearest neighbor search
- signature scheme
- feature selection
- input data
- data points
- databases
- minimal perfect hash functions