Abstract:Data clustering is the unsupervised classification of data records into groups. As one of the steps in data analysis, it has been widely researched and applied in practical life, such as pattern recognition, image processing, information retrieval, geography, and marketing. In addition, the rapid increase of data volume in recent years poses a huge challenge for resource-constrained data owners to perform computation on their data. This leads to a trend that users authorize the cloud to perform computation on stored data, such as keyword search, equality test, and outsourced data clustering. In outsourced data clustering, the cloud classifies users' data into groups according to their similarities. Considering the sensitive information in outsourced data and multiple data owners in practical application, it is necessary to develop a privacy-preserving outsourced clustering scheme under multiple keys. Recently, Rong et al. proposed a privacy-preserving outsourced k-means clustering scheme under multiple keys. However, in their scheme, the assistant server (AS) is able to extract the ratio of two underlying data records, and key management server (KMS) can decrypt the ciphertexts of owners' data records, which break the privacy security. AS can even reduce all data records if it knows one of the data records. To solve the aforementioned problem, we propose a highly secure privacy-preserving outsourced k-means clustering scheme under multiple keys in cloud computing. In this paper, noncolluded cloud computing service (CCS) and KMS jointly perform clustering over the encrypted data records without exposing data privacy. Specifically, we use BCP encryption which has additive homomorphic property and AES encryption to double encrypt data records, where the former cryptosystem prevents CCS from obtaining any useful information from received ciphertexts and the latter one protects data records from being decrypted by KMS. We first define five protocols to realize different functions and then present our scheme based on these protocols. Finally, we give the security and performance analyses which show that our scheme is comparable with the existing schemes on functionality and security.

Outsourced privacy preserving SVM with multiple keys

Outsourced Privacy-Preserving Reduced SVM Among Multiple Institutions

Privacy-Preserving Outsourcing Scheme for SVM on Vertically Partitioned Data

Secure Dot Product of Outsourced Encrypted Vectors and Its Application to SVM

Achieving Privacy-Preserving Outsourced SVM Training with Non-Linear Kernel

Publicly Verifiable and Secure SVM Classification for Cloud-Based Health Monitoring Services

Secure SVM Services with Multiple Service Providers and Subscribers in the Cloud.

Highly Secure Privacy-Preserving Outsourced <i>k</i>-Means Clustering under Multiple Keys in Cloud Computing

An Efficient and Privacy-Preserving Outsourced Support Vector Machine Training for Internet of Medical Things

Outsourcing Eigen-Decomposition and Singular Value Decomposition of Large Matrix to a Public Cloud

Privacy-Preserving Support Vector Machines with Flexible Deployment and Error Correction.

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

Privacy-Preserving Outsourcing of K-means Clustering for Cloud-Device Collaborative Computing in Space-Air-Ground Integrated IoT

Secure SVM Training over Vertically-Partitioned Datasets Using Consortium Blockchain for Vehicular Social Networks

Lightweight Multi-Class Support Vector Machine-Based Medical Diagnosis System with Privacy Preservation

Achieving Privacy-Preserving and Verifiable Support Vector Machine Training in the Cloud

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

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

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

Efficient Multi-Keyword Ranked Search over Outsourced Cloud Data Based on Homomorphic Encryption

Privacy-preserving SVM on Outsourced Genomic Data via Secure Multi-party Computation