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 self-recoverable privacy-preserving k -NN classification system with robustness to network delay

Privacy-Preserving Collaborative Deep Learning with Unreliable Participants.

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

Efficient And Secure Knn Classification Over Encrypted Data Using Vector Homomorphic Encryption

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

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

Privacy-Preserving k-Nearest Neighbor Classification over Malicious Participants in Outsourced Cloud Environments

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

Efficient and Secure K-Nearest Neighbor Query on Outsourced Data

A secure distributed machine learning protocol against static semi-honest adversaries

Achieving Practical and Privacy-Preserving kNN Query over Encrypted Data

A K-nearest Neighbor Classifier Based on Homomorphic Encryption Scheme

Achieving Efficient and Privacy-Preserving Neural Network Training and Prediction in Cloud Environments

Secure and Efficient K NN Classification for Industrial Internet of Things.

Efficient and Accurate Cloud-Assisted Medical Pre-Diagnosis with Privacy Preservation

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

Efficient Privacy-Preserving Outsourced K-Means Clustering on Distributed Data

K-Nearest Neighbor Classification over Semantically Secure Encrypted Relational Data

Privacy-Preserving Classification in Multiple clouds eHealthcare

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

Privacy-preserving k-NN interpolation over two encrypted databases