Multi-Input Correlation-Intractable Hash Functions via Shift-Hiding.
Alex LombardiVinod VaikuntanathanPublished in: IACR Cryptol. ePrint Arch. (2020)
Keyphrases
- hash functions
- similarity search
- order preserving
- approximate nearest neighbor search
- hashing algorithm
- random projections
- locality sensitive
- minimal perfect hash functions
- input data
- hamming space
- data distribution
- locality sensitive hashing
- nearest neighbor search
- hash table
- decision trees
- hamming distance
- np complete
- high dimensional