基于双线性映射与布隆过滤器的三方隐私集合求交集基数方法
摘要文本
本发明涉及基于双线性映射与布隆过滤器的三方隐私集合求交集基数方法，步骤为：P1、P2与P3分别选取一组公钥和私钥，然后进行哈希操作，并利用生成的私钥对哈希值运算，运算后的哈希值与各自的公钥传输；P1、P2与P3利用哈希值构造双线性映射，P1与P2将构造的双线性映射分别插入布隆过滤器中；将两个布隆过滤器看做两个字符串，对两个字符串分别进行秘密分享操作并分发给P3；P3利用得到的秘密分享份额计算出两个字符串进行AND运算的结果，然后利用计算结果构造新的布隆过滤器，P3查询自己拥有的双线性映射是否存在新构造的布隆过滤器中，若存在，则三方集合交集基数增加1。本发明降低了现有方法的计算及通信复杂度，在大数据集合上表现更突出。。来自马-克-数-据
申请人信息
- 申请人:泉城省实验室
- 申请人地址:250100 山东省济南市历城区经十东路国家超算济南中心科技园
- 发明人: 泉城省实验室
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 基于双线性映射与布隆过滤器的三方隐私集合求交集基数方法 |
| 专利类型 | 发明申请 |
| 申请号 | CN202311538196.5 |
| 申请日 | 2023/11/17 |
| 公告号 | CN117478330A |
| 公开日 | 2024/1/30 |
| IPC主分类号 | H04L9/30 |
| 权利人 | 泉城省实验室 |
| 发明人 | 赵川; 商瑜; 赵圣楠; 徐俊; 韩亚敏; 鞠雷 |
| 地址 | 山东省济南市历城区经十东路国家超算济南中心科技园 |
专利主权项内容
1.一种基于双线性映射与布隆过滤器的三方隐私集合求交集基数方法，其特征在于，假设P持有隐私数据集合X＝{x，x，...，x}，P持有隐私数据集合Y＝{y，y，...，y}，P持有隐私数据集合Z＝{z，z，...，z}，三方事先约定一个q阶循环群Z，基于椭圆曲线的一个p阶加法循环群G、一个p阶乘法循环群G、一个群G上的元素g、一个双线性映射e：G×G→G以及一个哈希函数H：{0，1}→G，指定P为获得三方交集基数的一方，具体步骤如下：112n212n312na1T111T*13(1)P、P与P分别选取一组公钥和私钥，然后将自已的集合元素进行哈希操作，并利用生成的私钥对哈希值进行运算，运算后的哈希值与各自的公钥进行传输；123(2)P、P与P利用接收到的运算后的哈希值构造双线性映射，P与P将构造的双线性映射分别插入布隆过滤器中；12312(3)将两个布隆过滤器看做两个0，1字符串S和S，对两个字符串分别进行秘密分享操作，并将秘密分享的份额分发给P；123(4)P利用得到的秘密分享份额计算出步骤(3)中的两个字符串进行AND运算的结果，然后利用计算结果构造出一个新的布隆过滤器，P查询自已拥有的双线性映射是否存在新构造的布隆过滤器中，若存在，则三方集合交集基数增加1。33 （来自 马克数据网）