On the Strength of the Concatenated Hash Combiner When All the Hash Functions Are Weak.
Jonathan J. HochAdi ShamirPublished in: ICALP (2) (2008)
Keyphrases
- hash functions
- similarity search
- locality sensitive
- hashing algorithm
- hamming space
- order preserving
- random projections
- hamming distance
- data distribution
- approximate nearest neighbor search
- locality sensitive hashing
- hash table
- feature vectors
- hash tables
- block cipher
- multiple classifiers
- binary codes
- stream cipher
- secret key
- hashing methods
- nearest neighbor search
- encryption scheme
- similarity measure
- minimal perfect hash functions