Hash Functions from Sigma Protocols and Improvements to VSH.
Mihir BellareTodor RistovPublished in: ASIACRYPT (2008)
Keyphrases
- hash functions
- authentication protocol
- similarity search
- order preserving
- locality sensitive
- locality sensitive hashing
- hamming distance
- random projections
- hashing algorithm
- approximate nearest neighbor search
- hash table
- secret key
- block cipher
- hamming space
- neural network
- approximate similarity search
- high dimensional
- stream cipher
- nearest neighbor search
- data distribution
- nearest neighbor
- minimal perfect hash functions