Locality-Sensitive Hashing Does Not Guarantee Privacy! Attacks on Google's FLoC and the MinHash Hierarchy System.
Florian TuratiCarlos CotriniKarel KubícekDavid A. BasinPublished in: CoRR (2023)
Keyphrases
- locality sensitive hashing
- nearest neighbor
- nearest neighbor search
- similarity search
- hash functions
- search engine
- sift features
- brute force
- privacy preserving
- multimedia retrieval
- knn
- approximate nearest neighbor
- hash tables
- space efficient
- indexing techniques
- metric space
- range queries
- hamming distance
- neural network
- web pages
- information retrieval
- data sets
- euclidean distance
- sliding window
- index structure
- dynamic programming
- computational complexity
- multiscale
- decision trees
- multimedia