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 Tensor-Based Multiple Clusterings on Cloud for Industrial IoT

A Secure High-Order CFS Algorithm on Clouds for Industrial Internet of Things

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

A Privacy-Preserving High-Order Neuro-Fuzzy C-Means Algorithm with Cloud Computing

Privacy Preserving High-Order Bi-Lanczos in Cloud–Fog Computing for Industrial Applications

Privacy-Preserving Classification in Multiple clouds eHealthcare

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

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

Practical Implementation of Privacy Preserving Clustering Methods Using a Partially Homomorphic Encryption Algorithm

Privacy-Preserving Tensor Analysis and Processing Models for Wireless Internet of Things.

A Lightweight Mutual Privacy Preserving $K$-Means Clustering in Industrial IoT

Privacy-Preserving Tensor Decomposition over Encrypted Data in a Federated Cloud Environment.

Tensor-Based Multiple Clustering Approaches for Cyber-Physical-Social Applications

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

Privacy-Preserving Clustering of Unstructured Big Data for Cloud-Based Enterprise Search Solutions

Cloud-based Privacy- and Integrity-Protecting Density Peaks Clustering.

Privacy-preserving Multi-Source Content-Based Image Retrieval for IoT in Cloud Computing

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

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

Securely Outsourcing ID3 Decision Tree in Cloud Computing