计算机技术与发展2017，Vol.27Issue(2)：81-85,5.DOI:10.3969/j.issn.1673-629X.2017.02.019
同态加密的分布式K均值聚类算法研究
Investigation on Distributed K-means Clustering Algorithm of Homomorphic Encryption
摘要
Abstract
Aiming at security problems in the process of multi parties performing K-mean clustering mining task under distributed environment,such as potential collusion attacks and eavesdropping attacks leading to privacy disclosure and sensitive knowledge to be found,a privacy protection algorithm,PPDK,is proposed.In the case of the horizontal distribution of the data objects,this algorithm has designed a new encryption mechanism based on the idea of the homomorphic encryption.By improving the generation of the encryption key,it makes each parties hold different keys.One party can't decrypt the cipher generated by other parties.And in the process of calculating,all encryption and decryption operations are executed by the participants independently.Therefore,it can limit the possibility of semi honest parties trying to eavesdrop the other parties' private information and conspire with center site.Theoretical analysis and experimental results show that within the effective time,PPDK algorithm can ensure that the distributed K-means clustering mining tasks get a correct results,and the privacy of the data has a very good protection.关键词
分布式/K均值聚类/同态加密/隐私保护Key words
distributed/K-means/homomorphic encryption/privacy protection分类
信息技术与安全科学引用本文复制引用
姚禹丞,宋玲,鄂驰..同态加密的分布式K均值聚类算法研究[J].计算机技术与发展,2017,27(2):81-85,5.基金项目
广西自然科学基金项目(2013GXNSFAA253003) （2013GXNSFAA253003）
