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.

Privacy-Preserving Cloud-Edge Collaborative K-Means Clustering Model in IoT

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

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

Privacy-Preserving and Outsourced Multi-Party K-Means Clustering Based on Multi-Key Fully Homomorphic Encryption

Efficient Two-Party Privacy Preserving Collaborative K-Means Clustering Protocol Supporting Both Storage and Computation Outsourcing

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

Privacy-Preserving and Outsourced Multi-User k-Means Clustering

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

Privacy-preserving cloud-edge collaborative learning without trusted third-party coordinator

Secure and Evaluable Clustering Based on a Multifunctional and Privacy-Preserving Outsourcing Computation Toolkit

Outsourcing Two-Party Privacy Preserving K-Means Clustering Protocol in Wireless Sensor Networks

Privacy-Preserving Accelerated Clustering for Data Encrypted by Different Keys.

Privacy-preserving Federated Learning based on Multi-key Homomorphic Encryption

Privacy-Preserving Classification in Multiple clouds eHealthcare

Privacy Preserving Data Aggregation Scheme for Mobile Edge Computing Assisted IoT Applications

Collaborative Computing of Privacy-Preserving Logistic Regression Based on Homomorphic Encryption

Multi-Level ACE-based IoT Knowledge Sharing for Personalized Privacy-Preserving Federated Learning

Cloud-based Privacy-Preserving Collaborative Consumption for Sharing Economy

Privacy-Preserving Federated Learning in Fog Computing

A group key exchange and secure data sharing based on privacy protection for federated learning in edge‐cloud collaborative computing environment

PPHOPCM Privacy-Preserving High-order Possibilistic C-Means Algorithm for Big Data Clustering with Cloud Computing