Non-Adaptive Universal One-Way Hash Functions from Arbitrary One-Way Functions.

Xinyu Mao Noam Mazor Jiapeng Zhang

Published in: Electron. Colloquium Comput. Complex. (2022)

Keyphrases

hash functions
similarity search
order preserving
approximate nearest neighbor search
locality sensitive
databases
data dependent
database systems
secret key
binary codes
hashing algorithm
hamming space
pattern recognition
data distribution
hamming distance
multi valued