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.

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

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

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

Secure Skyline Queries on Cloud Platform

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

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

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

Achieving Practical and Privacy-Preserving kNN Query over Encrypted Data

Adaptive Secure Nearest Neighbor Query Processing Over Encrypted Data

K-Nearest Neighbor Classification over Semantically Secure Encrypted Relational Data

SecVKQ: Secure and verifiable k NN queries in sensor–cloud systems

Privacy-preserving k-NN interpolation over two encrypted databases

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

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

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

Secure Computation over Encrypted Databases

Privacy-Preserving Top-k Spatial Keyword Queries in Untrusted Cloud Environments.

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

Secure and Efficient Similarity Retrieval in Cloud Computing Based on Homomorphic Encryption

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