Corpus ID: 32869243

Sub-Linear Privacy-Preserving Near-Neighbor Search with Untrusted Server on Large-Scale Datasets

  title={Sub-Linear Privacy-Preserving Near-Neighbor Search with Untrusted Server on Large-Scale Datasets},
  author={M. Riazi and Beidi Chen and Anshumali Shrivastava and D. Wallach and F. Koushanfar},
  journal={arXiv: Cryptography and Security},
In Near-Neighbor Search (NNS), a new client queries a database (held by a server) for the most similar data (near-neighbors) given a certain similarity metric. The Privacy-Preserving variant (PP-NNS) requires that neither server nor the client shall learn information about the other party's data except what can be inferred from the outcome of NNS. The overwhelming growth in the size of current datasets and the lack of a truly secure server in the online world render the existing solutions… Expand
Fair Near Neighbor Search: Independent Range Sampling in High Dimensions
Distance-Sensitive Hashing
Differentially Private Sketches for Jaccard Similarity Estimation
Towards the application of recommender systems to secure coding


Exploring Privacy Preservation in Outsourced K-Nearest Neighbors with Multiple Data Owners
Practical and secure nearest neighbor search on encrypted large-scale data
  • Boyang Wang, Y. Hou, M. Li
  • Computer Science
  • IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications
  • 2016
Secure nearest neighbor revisited
Blind Seer: A Scalable Private DBMS
Processing private queries over untrusted data cloud through privacy homomorphism
Secure k-nearest neighbor query over encrypted data in outsourced environments
Privacy via the Johnson-Lindenstrauss Transform
Polylogarithmic Private Approximations and Efficient Matching
PriSearch: Efficient search on private data
Compacting privacy-preserving k-nearest neighbor search using logic synthesis