基于密文数据的多用户隐私保护数据聚类方法及系统

    公开(公告)号:CN107145792B

    公开(公告)日:2020-09-15

    申请号:CN201710225047.1

    申请日:2017-04-07

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

Patent Agency Ranking