公开(公告)号：CN117478330B

公开(公告)日：2024-11-22

申请号：CN202311538196.5

申请日：2023-11-17

Applicant: 泉城省实验室

Inventor： 赵川 ,  商瑜 ,  赵圣楠 ,  徐俊 ,  韩亚敏 ,  鞠雷

IPC: H04L9/30 ,  H04L9/06 ,  H04L9/08

Abstract: 本发明涉及基于双线性映射与布隆过滤器的三方隐私集合求交集基数方法，步骤为：P1、P2与P3分别选取一组公钥和私钥，然后进行哈希操作，并利用生成的私钥对哈希值运算，运算后的哈希值与各自的公钥传输；P1、P2与P3利用哈希值构造双线性映射，P1与P2将构造的双线性映射分别插入布隆过滤器中；将两个布隆过滤器看做两个字符串，对两个字符串分别进行秘密分享操作并分发给P3；P3利用得到的秘密分享份额计算出两个字符串进行AND运算的结果，然后利用计算结果构造新的布隆过滤器，P3查询自己拥有的双线性映射是否存在新构造的布隆过滤器中，若存在，则三方集合交集基数增加1。本发明降低了现有方法的计算及通信复杂度，在大数据集合上表现更突出。

公开(公告)号：CN117478330A

公开(公告)日：2024-01-30

申请号：CN202311538196.5

申请日：2023-11-17

Applicant: 泉城省实验室

Inventor： 赵川 ,  商瑜 ,  赵圣楠 ,  徐俊 ,  韩亚敏 ,  鞠雷

IPC: H04L9/30 ,  H04L9/06 ,  H04L9/08

Abstract: 本发明涉及基于双线性映射与布隆过滤器的三方隐私集合求交集基数方法，步骤为：P1、P2与P3分别选取一组公钥和私钥，然后进行哈希操作，并利用生成的私钥对哈希值运算，运算后的哈希值与各自的公钥传输；P1、P2与P3利用哈希值构造双线性映射，P1与P2将构造的双线性映射分别插入布隆过滤器中；将两个布隆过滤器看做两个字符串，对两个字符串分别进行秘密分享操作并分发给P3；P3利用得到的秘密分享份额计算出两个字符串进行AND运算的结果，然后利用计算结果构造新的布隆过滤器，P3查询自己拥有的双线性映射是否存在新构造的布隆过滤器中，若存在，则三方集合交集基数增加1。本发明降低了现有方法的计算及通信复杂度，在大数据集合上表现更突出。