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

龙图腾网获悉西安电子科技大学申请的专利一种快速阈值多方隐私集合求交方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN121173469B 。

龙图腾网通过国家知识产权局官网在2026-03-03发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202511715385.4，技术领域涉及：H04L9/08；该发明授权一种快速阈值多方隐私集合求交方法是由崔琦;李晴雯;李晖;赵兴文;李凤华设计研发完成，并于2025-11-21向国家知识产权局提交的专利申请。

本一种快速阈值多方隐私集合求交方法在说明书摘要公布了：本发明公开了一种快速阈值多方隐私集合求交方法，涉及数据安全技术领域。每个参与方利用布隆过滤器和公钥pk将自身私有集合加密；作为服务器的参与方通过对所有参与方的加密布隆过滤器执行同态加法，得到所有参与方的私有集合中所有元素的频率信息；服务器将频率信息与预设阈值T同态比较得到密文形式的阈值交集结果；所有参与方根据是否支持t‑N阈值访问结构，将阈值交集结果的加密密钥从公钥pk换为公钥tpk；作为接收方的参与方采用公钥tpk对应的私钥tsk对公钥切换后的阈值交集结果解密，根据解密结果与自身加密布隆过滤器，得到至少出现在T个参与方私有集合中的元素。本发明能高效识别阈值交集，支持更多参与方而不会显著影响性能。

本发明授权一种快速阈值多方隐私集合求交方法在权利要求书中公布了：1.一种快速阈值多方隐私集合求交方法，其特征在于，所述方法包括： 多个参与方中的每个参与方利用布隆过滤器和公钥将自身的私有集合进行加密，得到自身的加密布隆过滤器； 所述多个参与方中作为服务器的参与方通过对所述多个参与方的加密布隆过滤器执行同态加法，得到所述多个参与方的私有集合中的所有元素的频率信息； 所述服务器将所述多个参与方的私有集合中的所有元素的频率信息，与预设阈值T进行同态比较，得到密文形式的阈值交集结果； 所述多个参与方根据所述多个参与方是否支持t-N阈值访问结构的情况，将所述阈值交集结果的加密密钥从所述公钥切换为公钥，t表示在线的参与方的数量，N表示所述多个参与方的总数； 所述多个参与方中作为接收方的参与方采用所述公钥对应的私钥对公钥切换后的所述阈值交集结果进行解密，根据解密结果与自身的加密布隆过滤器，得到至少出现在T个参与方的私有集合中的元素； 其中，所述阈值交集结果是一个待求出的多项式，所述服务器将所述多个参与方的私有集合中的所有元素的频率信息，与预设阈值T进行同态比较，得到密文形式的阈值交集结果，包括： 所述服务器设置向量和向量，以及设置所述待求出的多项式的第一项和第二项的系数的初始值分别为-T和1，其中，向量表示所述待求出的多项式的所有系数，向量表示向量的中间变量； 所述服务器令k表示第k轮迭代，j表示第k轮迭代中的第j次迭代，j的初始值是0，向量的初始值为0，其中，k的取值是0至N-T-1； 在第k轮迭代时，令i=T+1+k，之后进行第k轮迭代中的第j次迭代，在第j次迭代时，根据计算，并根据-i、和生成更新后的，表示所述待求出的多项式的第j+1项的系数，表示第j个中间变量，表示第j+1个中间变量，之后，令j=j+1后继续进行第k轮迭代中的第j次迭代，直至j=i-T+1时，得到更新后的，之后，令k=k+1后，根据更新后的继续进行第k轮迭代，直至k=N-T时，得到最终的向量，将最终的向量作为所述向量，其中，i的初始值为T+1； 所述服务器根据N和T确定出第一数值L，根据N、T和L确定第二数值H； 所述服务器在第j2次循环时，随机生成个随机值，对生成的个随机值进行批处理，得到向量，其中，所述多个参与方的私有集合中的所有元素的频率信息和所述接收方的加密布隆过滤器均具有M段，其中，，表示布隆过滤器的长度，为预设的同态加密参数，表示向上取整，j2的取值是1至M； 所述服务器采用重线性化密钥分别计算第j2段频率信息的2至L-1次幂，以及所述第j2段频率信息的L至H-1L次幂； 所述服务器根据所述接收方的加密布隆过滤器、所述向量、所述待求出的多项式中各个项的系数、所述第j2段频率信息的2至L-1次幂，以及所述第j2段频率信息的L至H-1L次幂，确定出所述待求出的多项式的第j2部分多项式；所述待求出的多项式的第j2部分多项式的计算公式为：，表示第j2部分多项式，表示所述第j2段频率信息的次幂，表示的次幂，表示所述接收方的加密布隆过滤器中的第j2段，表示所述待求出的多项式的第项的系数； 所述服务器在执行M次循环后得到M部分多项式，所述M部分多项式构成所述待求出的多项式。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西安电子科技大学，其通讯地址为：710071 陕西省西安市雁塔区太白南路2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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