Abstract:Cloud computing enables users to outsource their databases and the computing functionalities to a cloud service provider to avoid the cost of maintaining a private storage and computational requirements. It also provides universal access to data, applications, and services without location dependency. While cloud computing provides many benefits, it possesses a number of security and privacy concerns. Outsourcing data to a cloud service provider in encrypted form may help to overcome these concerns. However, dealing with the encrypted data makes it difficult for the cloud service providers to perform some operations over the data that will especially be required in query processing tasks. Among the techniques employed in query processing task, the k-nearest neighbor method draws attention due to its simplicity and efficiency, particularly on massive data sets. A number of k-nearest neighbor algorithms for query processing task on a single encrypted database have been proposed. However, the performance of k-nearest neighbor algorithms on a single database may create accuracy and reliability problems. It is a fact that collaboration among different cloud service providers yields more accurate and more reliable results in query processing. By considering this fact, we focus on the k-nearest neighbor (k-NN) problem over two encrypted databases. We introduce a secure two-party k-NN interpolation protocol that enables a query owner to extract the interpolation of the k-nearest neighbors of a query point from two different databases outsourced to two different cloud service providers. We also show that our protocol protects the confidentiality of the data and the query point, and hides data access patterns. Furthermore, we conducted a number of experiment to demonstrate the efficiency of our protocol. The results show that the running time of our protocol is linearly dependent on both the number of nearest neighbours and data size.

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

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

Achieving Practical and Privacy-Preserving kNN Query over Encrypted Data

Secure Skyline Queries on Cloud Platform

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

Query on the cloud: improved privacy-preserving k-nearest neighbor classification over the outsourced database

Secure k-NN Query on Encrypted Cloud Data with Limited Key-Disclosure and Offline Data Owner

Toward Highly Secure Yet Efficient KNN Classification Scheme on Outsourced Cloud Data

A secure kNN query processing algorithm using homomorphic encryption on outsourced database

SetRkNN: Efficient and Privacy-Preserving Set Reverse kNN Query in Cloud

Ciphertext-Only Attack on a Secure $k$-NN Computation on Cloud

Privacy-preserving k-NN interpolation over two encrypted databases

B +-Tree Based Multi-Keyword Ranked Similarity Search Scheme Over Encrypted Cloud Data

K-Nearest Neighbor Classification over Semantically Secure Encrypted Relational Data

Adaptive Secure Nearest Neighbor Query Processing Over Encrypted Data

Fuzzy Keyword Search over Encrypted Data in Cloud Computing.

A Fast Privacy-Preserving Multi-keyword Search Scheme on Cloud Data

Secure Computation over Encrypted Databases

Time-Restricted, Verifiable, and Efficient Query Processing over Encrypted Data on Cloud

Secure and Efficient Outsourced k-Means Clustering using Fully Homomorphic Encryption With Ciphertext Packing Technique

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