Property-Preserving Hash Functions for Hamming Distance from Standard Assumptions.

Nils Fleischhacker Kasper Green Larsen Mark Simkin

Published in: EUROCRYPT (2) (2022)

Keyphrases

hamming distance
hash functions
hamming space
binary codes
similarity search
order preserving
locality sensitive hashing
locality sensitive
hashing methods
binary strings
distance measure
pattern recognition
pattern matching
databases
data mining
hash table
data sets