Locality-Sensitive Hashing Does Not Guarantee Privacy! Attacks on Google's FLoC and the MinHash Hierarchy System.
Florian TuratiKarel KubícekCarlos CotriniDavid A. BasinPublished in: Proc. Priv. Enhancing Technol. (2023)
Keyphrases
- locality sensitive hashing
- nearest neighbor
- nearest neighbor search
- similarity search
- approximate nearest neighbor
- brute force
- hash functions
- knn
- privacy preserving
- sift features
- search engine
- space efficient
- metric space
- hash tables
- multimedia retrieval
- web pages
- indexing techniques
- range queries
- hamming distance
- binary codes
- high dimensional
- data analysis
- search algorithm
- feature selection
- neural network
- databases