Efficient two-party privacy-preserving collaborative k-means clustering protocol supporting both storage and computation outsourcing
Efficient two-party privacy-preserving collaborative k-means clustering protocol supporting both storage and computation outsourcing
复制标题
支持存储和计算外包的高效两方隐私保护协作k-means聚类协议
DOI：
10.1016/j.ins.2019.12.051
复制
发表时间：
2020-05-01
影响因子：
8.1
通讯作者：
Wang, Xuan
中科院分区：
文献类型：
--
作者：
Jiang, Zoe L.;Guo, Ning;Wang, Xuan
如今，云计算已经发展良好，并在多个领域得到应用。然而，隐私仍然是最具挑战性的问题，阻碍了其在金融和政府等一些隐私敏感领域的应用。先进的密码算法通过加密提供数据隐私，也可以支持对此类加密数据的计算。然而，当这些密文来自不同各方时，就会出现新的挑战。特别是，从云服务的角度来看，如何对来自不同各方的加密数据进行协同数据挖掘是一个关键问题。本文重点研究两方外包 k 均值聚类方案的隐私问题。特别是，各方的数据仅加密一次，然后存储在云端。所提出的隐私保护k-means协作聚类协议主要在云端执行，双方和云端之间进行O(k(m + n))轮交互，其中m和n分别代表双方的记录总数。结果表明，该协议在半诚实安全模型和质心重新计算过程中只有一方被破坏的恶意模型中是安全的。还提供了所提出方案的理论和实验分析。 (C) 2020 Elsevier Inc. 保留所有权利。
Nowadays, cloud computing has developed well and been applied in many kinds of areas. However, privacy is still the most challenging problem which obstructs it being applied in some privacy-sensitive fields, such as finance and government. Advanced cryptographic algorithms provide data privacy with encryption, which can also support computation on such encrypted data. However, new challenge arises when such ciphertexts come from different parties. In particular, how to execute collaboratively data mining on encrypted data coming from different parties is a key issue from cloud service point of view. This paper focuses on privacy problem on outsourced k-means clustering scheme for two parties. In particular, each party's data are encrypted only once and then stored in cloud. The proposed privacy-preserving k-means collaborative clustering protocol is executed mainly at the cloud, with O(k(m + n)) rounds of interactions among the two parties and the cloud, where m and n represent the total numbers of records for the two parties, respectively. It is shown that the protocol is secure in the semi-honest security model and in the malicious model in which only one party is corrupted during the process of centroids recomputation. Both theoretical and experimental analysis of the proposed scheme are also provided. (C) 2020 Elsevier Inc. All rights reserved.