基于同态加密的数据聚类方法及装置
基本信息
| 申请号 | CN202210609601.7 | 申请日 | - |
| 公开（公告）号 | CN114696991A | 公开（公告）日 | 2022-07-01 |
| 申请公布号 | CN114696991A | 申请公布日 | 2022-07-01 |
| 分类号 | H04L9/00（2022.01）I;G06K9/62（2022.01）I | 分类 | 电通信技术; |
| 发明人 | 宋鎏屹;朱振超 | 申请（专利权）人 | 蓝象智联（杭州）科技有限公司 |
| 代理机构 | 北京知果之信知识产权代理有限公司 | 代理人 | - |
| 地址 | 311121浙江省杭州市余杭区仓前街道鼎创财富中心2幢3012室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明提供一种基于同态加密的数据聚类方法，通过随机抽取预设数量的样本作为初始簇中心；发起方和至少一个接收方分别计算所有样本到每个初始簇中心的距离值，绘制距离表格；发起方利用公钥对发起方距离表格进行加密；接收方根据同态加密算法将接收方距离表格中的距离数值增加至密态表格中；发起方在接收密态表格后使用私钥进行解密得到所有样本到各个簇中心的总距离，以此得到所有样本的归属结果；基于归属结果对所有样本进行新簇群的划分；计算各个新簇群的均值点，将其作为新簇群的中心点；重复上述步骤直至簇中心不再变化。本发明不需要将各方数据出域到中心节点中，不存在数据暴露、各方数据被泄漏的风险，数据安全性高且可靠。 |
