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

龙图腾网恭喜山东大学申请的专利一种基于全同态加密的隐私集合运算方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115529118B 。

龙图腾网通过国家知识产权局官网在2025-05-27发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211026207.7，技术领域涉及：H04L9/00；该发明授权一种基于全同态加密的隐私集合运算方法及系统是由涂彬彬;陈宇设计研发完成，并于2022-08-25向国家知识产权局提交的专利申请。

本一种基于全同态加密的隐私集合运算方法及系统在说明书摘要公布了：本发明涉及密码技术领域，公开了一种基于全同态加密的隐私集合运算方法及系统，响应于隐私集合运算指令，服务器和客户端之间通过协议进行交互计算，得到集合运算结果；其中，协议为基于层级同态加密技术构造。通信复杂度和集合中元素的长度无关，可适用于非平衡场景。

本发明授权一种基于全同态加密的隐私集合运算方法及系统在权利要求书中公布了：1.一种基于全同态加密的隐私集合运算方法，其特征是，响应于隐私集合运算指令，服务器和客户端之间通过协议进行交互计算，得到集合运算结果；其中，协议为基于层级同态加密LFHE技术构造；若隐私集合运算指令为隐私集合求并集PSU的指令，发送方S和接收方R之间通过PSU协议进行交互计算，得到集合的并集；PSU协议采用基于所述层级同态加密技术构造的基础PSU协议，对基础PSU协议进行优化后，并结合置换矩阵隐私相等测试和不经意传输得到优化后的PSU协议；发送方为拥有小集合X＝{x1，…，xm}的客户端，用S表示；接收方为拥有大集合Y＝{y1，…，yn}的服务器，用R表示；所述基础PSU协议如下：（1）S生成LFHE的公钥pk和私钥sk，并秘密保存私钥；使用pk加密每一个元素：，并将公钥和密文发送给R；（2）R选择随机值，根据自己的集合Y计算多项式，其中，x是函数f的自变量，然后根据全同态加密的性质，对密文进行同态计算，获得新的密文，并将新的密文发送给S；（3）S解密新的密文，获得，并将返回给R；（4）R验证是否成立，如果成立，令，否则；（5）R和S运行不经意传输协议，R输入，S输入；当时，R获得，否则R获得，其中，⊥表示无意义符号，即R获得⊥，是没有意义的；根据不经意传输的功能，R获得并集；根据算法可知bi=1对应非交集元素，此时R获得非交集元素xi，bi=0对应交集元素，R不能获得对应的元素，此时R获得没有意义的⊥；若隐私集合运算指令为隐私集合求交集的势PSI-card的指令，发送方S和接收方R之间通过PSI-card协议进行交互计算，得到交集元素的个数；PSI-card协议采用基于所述层级同态加密技术构造的基础PSI-card协议，对基础PSI-card协议进行优化后的PSI-card协议；发送方表示拥有大集合X＝{x1，…，xn}的服务器，用S表示；接收方表示拥有小集合Y＝{y1，…，ym}的客户端，用R表示；所述基础PSI-card协议如下：（1）R生成LFHE的公私钥对，秘密保存私钥；然后，使用公钥加密的每一个元素，获得每个元素的密文：，R将公钥和所有的密文发送给S；（2）S对大集合编码为多项式f，并使用乘法随机化方法进行随机化，基于LFHE技术对密文进行密态计算，具体如下：首先根据集合计算多项式f，使得，然后选择随机值，使用乘法随机化方法对进行随机化，随后，对密文进行密态计算，获得密文，随后S选择[m]上的随机置换对个密文进行置换获得，将置换后的密文发送给R；（3）R接收到所有置换后的密文，使用解密私钥解密置换后的密文，获得解密结果，其中如果，表示置换后的元素属于交集，否则，置换后的元素不属于交集，R计算解密结果中0的数量，获得交集中元素的个数，即为交集的势。

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