On Constructing Universal One-Way Hash Functions from Arbitrary One-Way Functions.
Jonathan KatzChiu-Yuen KooPublished in: IACR Cryptol. ePrint Arch. (2005)
Keyphrases
- hash functions
- similarity search
- hashing algorithm
- random projections
- order preserving
- locality sensitive hashing
- locality sensitive
- multi valued
- minimal perfect hash functions
- approximate nearest neighbor search
- block cipher
- data dependent
- approximate similarity search
- nearest neighbor search
- hashing methods
- hamming distance
- high dimensional data
- data analysis
- hamming space
- databases