龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
摘要：本发明涉及基于双线性映射与布隆过滤器的三方隐私集合求交集基数方法，步骤为：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、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号