申请/专利权人：泉城省实验室

申请日：2023-11-17

公开（公告）日：2024-01-30

公开（公告）号：CN117478330A

主分类号：H04L9/30

分类号：H04L9/30;H04L9/06;H04L9/08

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.02.20#实质审查的生效;2024.01.30#公开

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

主权项：1.一种基于双线性映射与布隆过滤器的三方隐私集合求交集基数方法，其特征在于，假设P1持有隐私数据集合X＝{x1，x2，...，xn}，P2持有隐私数据集合Y＝{y1，y2，...，yn}，P3持有隐私数据集合Z＝{z1，z2，...，zn}，三方事先约定一个q阶循环群Za，基于椭圆曲线的一个p阶加法循环群G1、一个p阶乘法循环群GT、一个群G1上的元素g、一个双线性映射e：G1×G1→GT以及一个哈希函数H：{0，1}*→G1，指定P3为获得三方交集基数的一方，具体步骤如下：1P1、P2与P3分别选取一组公钥和私钥，然后将自已的集合元素进行哈希操作，并利用生成的私钥对哈希值进行运算，运算后的哈希值与各自的公钥进行传输；2P1、P2与P3利用接收到的运算后的哈希值构造双线性映射，P1与P2将构造的双线性映射分别插入布隆过滤器中；3将两个布隆过滤器看做两个0，1字符串S1和S2，对两个字符串分别进行秘密分享操作，并将秘密分享的份额分发给P3；4P3利用得到的秘密分享份额计算出步骤3中的两个字符串进行AND运算的结果，然后利用计算结果构造出一个新的布隆过滤器，P3查询自已拥有的双线性映射是否存在新构造的布隆过滤器中，若存在，则三方集合交集基数增加1。

全文数据：

权利要求：

百度查询： 泉城省实验室 基于双线性映射与布隆过滤器的三方隐私集合求交集基数方法

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

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD