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.

Cluster Space Key Management Scheme Based on Threshold Secret Sharing and Bilinear Pairing

Threshold‐based Key Management Scheme for Space Network

A Certificate-Less Distributed Key Management Scheme for Space Networks

A Centralized Key Management Scheme Based on McEliece PKC for Space Network

KCT-Based Group Key Management Scheme in Clustered Wireless Sensor Networks

Key Management Scheme DPSKC for Ad Hoc Space Network

A centralized key management scheme for space network with resistance of nonlinear channel noise

Secure Group Key Management Approach Based upon N-dimensional Hyper-sphere.

Provably Secure Group Key Management Approach Based Upon Hyper-Sphere

Group Key Management Protocol by Using Geometric Approach and Binary Key Tree

Complex Threshold Key Management for Ad Hoc Network

Study On Dynamic Key Management Of Clustered Sensor Networks

An anonymous distributed key management system based on CL-PKC for space information network

Key Management in Ad Hoc Networks Using Self-Certified Public Key System

Dynamic Cluster Key Management Scheme on Wireless Sensor Networks

Study of ID-based key management scheme

A Trivariate Polynomial-based Dynamic Key Management Scheme for Wireless Sensor Networks

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

Transitory Classified Keys Management for Clustered Wireless Sensor Network

A General Robust Key Management Scheme for Wireless Multihop Communication Network

Cage: Clique-Based Assignment of Group Key