Homomorphic fingerprints under misalignments: sketching edit and shift distances.

Alexandr Andoni Assaf Goldberger Andrew McGregor Ely Porat

Published in: STOC (2013)

Keyphrases

privacy preserving
distance function
distance measure
euclidean distance
structured light
data exchange
information retrieval
information systems
data sets
multiscale
knn
fingerprint images
encryption scheme
personal identification
maximum distance