Abstract:With rapid advances in wireless communication, mobile devices and positioning technologies, location-based services LBS have recently emerged as one of today's most important applications in mobile networks. To obtain great flexibility and cost savings, LBS providers may outsource their data services to the cloud. However, to protect data privacy, sensitive data have to be encrypted before outsourcing, which may impede the functionality and performance of the data services. In this paper, to make one step closer towards practical deployment of LBS in the cloud, we study the problem of secure and efficient k-nearest neighbor kNN query processing over encrypted spatial data. Although there exist a number of studies on kNN query processing over encrypted data, few of them can provide security and efficiency simultaneously. To this end, we present a secure and efficient kNN query SEkQ scheme. In this scheme, a new encryption method, namely, asymmetric scalar-product-preserving encryption with Laplace noise ASPELN is proposed, which can resist both the chosen-plaintext and known-plaintext attacks. Based on ASPELN, an encrypted hierarchical index called SR-tree short for Secure R-tree is devised to facilitate efficient kNN query processing on encrypted spatial data. To search with the SR-tree index, two effective methods, namely, anchor-assisted position determination and position-distinguished trapdoor generation are proposed for the distance computations between the query point and SR-tree nodes under encryption. Thorough analysis shows the validity and security of the proposed scheme. Extensive experimental results on real datasets further demonstrate the proposed scheme can achieve high efficiency and good scalability. Copyright © 2015John Wiley & Sons, Ltd.

Enabling Efficient Approximate Nearest Neighbor Search for Outsourced Database in Cloud Computing

Secure Approximate Nearest Neighbor Search over Encrypted Data

Towards Secure Approximate K-Nearest Neighbor Query over Encrypted High-Dimensional Data

Towards Secure Approximate <inline-formula> <tex-math notation="LaTeX">${k}$ </tex-math></inline-formula>-Nearest Neighbor Query Over Encrypted High-Dimensional Data

Annproof: Building a Verifiable and Efficient Outsourced Approximate Nearest Neighbor Search System on Blockchain

Secure $K$k-Nn Query on Encrypted Cloud Data with Multiple Keys

Secure K Nearest Neighbors Query for High-Dimensional Vectors in Outsourced Environments.

A Reusable and Single-Interactive Model for Secure Approximate K-Nearest Neighbor Query in Cloud

Enabling Secure and Efficient Knn Query Processing over Encrypted Spatial Data in the Cloud

Efficient and Secure k-Nearest Neighbor Search over Encrypted Data in Public Cloud

Approximate Keyword-based Search over Encrypted Cloud Data

Sk-Lsh : An Efficient Index Structure For Approximate Nearest Neighbor Search

Secure k-Nearest Neighbor Query over Encrypted Data in Outsourced Environments

Secure Approximate Nearest Neighbor Search with Locality-Sensitive Hashing.

SK-LSH

Secure Knn Computation and Integrity Assurance of Data Outsourcing in the Cloud

Adaptive Secure Nearest Neighbor Query Processing Over Encrypted Data

Secure and Efficient ${K}$ Nearest Neighbor Query over Encrypted Uncertain Data in Cloud-IoT Ecosystem

Dmrs: an Efficient Dynamic Multi-Keyword Ranked Search over Encrypted Cloud Data

Efficient and Secure K-Nearest Neighbor Query on Outsourced Data

Efficient Privacy-Preservation Multi-factor Ranking with Approximate Search over Encrypted Big Cloud Data.