首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

【发明授权】一种非对称模式下基于大规模数据集的隐私保护交集计算方法及装置_湖北工业大学_202210857942.6 

申请/专利权人:湖北工业大学

申请日:2022-07-20

公开(公告)日:2024-04-19

公开(公告)号:CN115333789B

主分类号:H04L9/40

分类号:H04L9/40;H04L9/00;H04L9/06;H04L9/08

优先权:

专利状态码:有效-授权

法律状态:2024.04.19#授权;2022.11.29#实质审查的生效;2022.11.11#公开

摘要:本发明公开了一种非对称模式下基于大规模数据集的隐私保护交集计算方法及装置,致力于解决拥有大规模数据集的服务器端与拥有小规模数据集的客户端的PSI问题,本发明采用布隆过滤器存储数据,ElGamal密码体制对数据进行加密,具有良好的安全性以及效率。在保护双方用户的信息安全的前提下,实现了用户双方进行数据集合之间的交集运算,并且服务器的实际运行时间不会随着服务器数据集大小的增加而增加,客户端的完整运行时间和实际运行时间主要取决于客户端的数据集大小,不会随服务器的数据集大小的增加而明显增加,当服务器数据集规模很大时,客户端依然具有很快的速率。并且当服务器数据量越来越大时,该方法的优势会越来越明显。

主权项:1.一种非对称模式下基于大规模数据集的隐私保护交集计算方法,其特征在于,包括:S1:服务器生成具有乘法同态性的ElGamal密码体制的解密密钥sk和公钥pk,并拥有数据集n1是服务器数据集的大小,xi是服务器数据集合中的第i个元素;客户端拥有数据集n2是客户端数据集大小,yj是客户端集合中第j个元素,n2远小于n1;S2:服务器根据数据集X的大小初始化布隆过滤器BFX,并将布隆过滤器使用公钥pk进行加密处理,再将加密后的布隆过滤器EBFX以及生成的hash函数发送给客户端;与此同时,客户端将其数据集Y中的每一个数据做数据隐藏处理;S3:客户端基于服务器发送的加密后的布隆过滤器以及hash函数,对客户端的每一个数据进行计算,得到加密的结果Cj,然后将加密的结果转发给服务器,服务器对客户端发送的加密的结果使用解密密钥sk进行解密运算得到解密后的结果Sj,再将解密后的结果发送给客户端,客户端根据解密后的结果得出是否属于交集。

全文数据:

权利要求:

百度查询: 湖北工业大学 一种非对称模式下基于大规模数据集的隐私保护交集计算方法及装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。