[发明专利]基于向量同态加密的隐私保护k-means聚类方法在审
| 申请号： | 201910451996.0 | 申请日： | 2019-05-28 |
| 公开（公告）号： | CN110163292A | 公开（公告）日： | 2019-08-23 |
| 发明（设计）人： | 张小松;何伟超;牛伟纳;刘宪;赵艺宾;任仲蔚 | 申请（专利权）人： | 电子科技大学 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62;H04L9/00 |
| 代理公司： | 成都智言知识产权代理有限公司 51282 | 代理人： | 濮云杉 |
| 地址： | 610000 四川省成*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及基于向量同态加密的隐私保护k‑means聚类方法，包括：A.客户端接收待聚类向量组；B.通过向量同态加密的方法对所述待聚类向量组进行加密，在加密过程中保留密钥交换矩阵M和比特扩展矩阵W，加密后得到密文向量组；C.根据通过AM＝W得到矩阵A，定义中间矩阵H＝ATA；D.将中间矩阵H与密文向量组传送至聚类服务器进行聚类分析，将密文向量组中的每一个向量附上聚类标签；E.聚类服务器将完成聚类分析的密文向量组发送回客户端解密，根据各个向量的标签组合得到聚类结果。本发明解决了密文数据云传输的安全性问题，保证了数据的隐私可靠性，同时还提高了对向量类型判断的效率，扩大了向量类型判断的应用范围。 | ||
| 搜索关键词： | 向量 密文向量 矩阵 同态加密 聚类 聚类服务器 聚类分析 向量类型 隐私保护 中间矩阵 客户端 向量组 加密 安全性问题 比特扩展 标签组合 加密过程 聚类标签 聚类结果 密文数据 密钥交换 组发送 解密 隐私 传送 传输 保留 应用 保证 | ||
【主权项】：
1.基于向量同态加密的隐私保护k‑means聚类方法，其特征包括：A.客户端接收待聚类向量组(x1,x2,…xn)，待聚类向量组(x1,x2,…xn)由n个待聚类的样本构成，其中n为正整数；B.通过向量同态加密的方法对所述待聚类向量组(x1,x2,…xn)进行加密，并且在加密过程中保留密钥交换矩阵M和比特扩展矩阵W，加密后得到密文向量组(c1,c2,…,cn)；C.根据所述的密钥交换矩阵M和比特扩展矩阵W，通过AM＝W，计算得到矩阵A，并且定义中间矩阵H＝ATA，其中T为随机矩阵；D.将所述的中间矩阵H与密文向量组(c1,c2,…,cn)传送至聚类服务器进行聚类分析，并将密文向量组(c1,c2,…,cn)中的每一个向量附上聚类标签；E.聚类服务器将完成聚类分析的密文向量组(c1,c2,…,cn)发送回客户端，由客户端使用密钥矩阵S1进行解密，根据各个向量的标签组合得到聚类结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于电子科技大学，未经电子科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910451996.0/，转载请声明来源钻瓜专利网。
