买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉海南大学申请的专利一种基于Paillier密码体制的安全同态k-means聚类方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119441921B 。

龙图腾网通过国家知识产权局官网在2026-02-06发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411445153.7，技术领域涉及：G06F18/23213；该发明授权一种基于Paillier密码体制的安全同态k-means聚类方法是由叶俊;熊子欣;吕梦真;马腾宇;谷旭设计研发完成，并于2024-10-16向国家知识产权局提交的专利申请。

本一种基于Paillier密码体制的安全同态k-means聚类方法在说明书摘要公布了：本发明涉及一种基于Paillier密码体制的安全同态k‑means聚类方法，所述方法应用的系统包括云服务器、计算服务提供者、若干用户端，各用户端均在云服务器上进行了注册，并与之通信连接，云服务器与计算服务提供商通信连接；所述方法包括数据预处理流程、安全K‑means聚类流程、迭代更新流程、结果解密流程。本发明提供了一种实用的隐私保护数据聚类解决方案，推动了隐私保护数据挖掘技术的发展。

本发明授权一种基于Paillier密码体制的安全同态k-means聚类方法在权利要求书中公布了：1.一种基于Paillier密码体制的安全同态k-means聚类方法，其特征在于，所述方法应用的系统包括云服务器、计算服务提供者、若干用户端，各用户端均在云服务器上进行了注册，并与之通信连接，云服务器与计算服务提供商通信连接；所述方法包括如下流程： 数据预处理流程：用户端使用Paillier加密算法加密原始数据集中的每个数据点以获得加密数据，并发送加密数据至云服务器； 安全K-means聚类流程：云服务器随机生成R个初始聚类中心，使用Paillier加密算法加密初始聚类中心，得到加密初始聚类中心；R为初始聚类中心数量； 迭代更新流程：云服务器端和计算服务提供者交互，在不解密数据的情况下，迭代计算各个加密数据到加密聚类中心的加密平方欧式距离；并根据计算结果将数据点分配到距离其最近的聚类中，并更新云服务器上加密的聚类中心，并进行收敛检查，如果满足停止条件，则结束迭代，否则持续迭代； 结果解密流程：解密迭代更新流程结束后所获得的加密的聚类中心，得到原始的聚类中心，解密加密的聚类索引得到原始的聚类索引； 所述迭代更新流程中，假定xi为原始数据，加密数据为Exi，cj为初始聚类中心，加密聚类中心为Ecj，j为聚类中心编号,i为数据编号，k为维度编号，d为维度数量，xik为原始数据xi的第k个维度，k的取值大于等于1且小于等于d，E为加密函数，cjk为聚类中心cj第k个维度,在不解密数据的情况下，计算加密数据Exi到加密聚类中心为Ecj的加密平方欧式距离的方法具体为： 步骤3.1.1：由云服务器计算加密数据每个维度与聚类中心同一维度的加密差值； 对于维度k，计算加密的差值：EΔ＝Exik·EcjkN-1；N是paillier运算初始设置的一个参数； 步骤3.1.2：云服务器和计算服务提供者共同计算每个维度加密的平方差，计算公式为EΔ2＝RSMEΔ,EΔ； 步骤3.1.3：云服务器计算加密数据各个维度与各个加密聚类中心的加密平方欧几里得距离，所得到的各个加密的平方欧几里得距离值组成加密平方欧几里得距离集合Exi和加密聚类中心Ecj的加密平方欧几里得距离计算公式为表示第k个维度加密的平方差；为数据点xi和聚类中心cj之间的平方欧氏距离； 步骤3.1.4：返回加密平方欧几里得距离集合

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人海南大学，其通讯地址为：570100 海南省海口市人民大道58号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。