Dual universality of hash functions and its applications to classical and quantum cryptography
Toyohiro TsurumaruMasahito HayashiPublished in: CoRR (2011)
Keyphrases
- hash functions
- cellular automata
- quantum computation
- similarity search
- approximate nearest neighbor search
- order preserving
- hashing algorithm
- locality sensitive
- quantum mechanics
- hash table
- data distribution
- minimal perfect hash functions
- random projections
- hamming distance
- locality sensitive hashing
- stream cipher
- encryption scheme
- hashing methods
- secret key
- approximate similarity search
- quantum probability
- binary codes
- image processing
- nearest neighbor search
- high dimensional data
- multi dimensional
- principal component analysis
- data structure
- feature extraction