[发明专利]基于密文数据的多用户隐私保护数据聚类方法及系统

摘要

本发明提供一种基于密文数据的多用户隐私保护数据聚类方法及系统，属于数据挖掘技术领域。本发明方法包括步骤：两个以上用户发送各自加密后的数据和聚类中心点、陷门信息给服务器；服务器计算密文数据点和聚类中心点的距离，并划分聚类；服务器将每个聚类中不同的用户的数据点分别进行相加，并将数据的总和及个数分别发送给用户；用户将收到的数据总和及个数重新加密后发送给服务器；服务器计算新的聚类中心点，并将新的聚类中心点发送给各个用户；各个用户通过外包隐私保护平均数计算协议共同计算每个聚类中数据点距离聚类中心点的平均值，然后发送给服务器，进行下次迭代。本发明大大提高了聚类效率；实现半诚实模型下的安全计算，同时可以抵抗一定程度上的合谋攻击。

主权项

基于密文数据的多用户隐私保护数据聚类方法，其特征在于包括如下步骤：S1：两个以上用户发送各自加密后的数据和聚类中心点、陷门信息给服务器；S2：服务器计算密文数据点和聚类中心点的距离，并根据距离和陷门信息划分聚类；S3：服务器将每个聚类中不同的用户的数据点分别进行相加，并将数据的总和及个数分别发送给各自的用户；S4：各个用户根据收到的数据总和及个数，通过BCP加密法重新加密后发送给服务器；S5：服务器计算新的聚类中心点，并将新的聚类中心点发送给各个用户；S6：各个用户通过外包隐私保护平均数计算协议共同计算每个聚类中数据点距离聚类中心点的平均值，然后发送给服务器，返回执行步骤S1，直至所述平均值小于阈值，分类结束，服务器将分类结果按照数据来源分别发送给各个用户。