- 专利标题: 用于安全多方计算的私有数据求交集的方法及验证方法
-
申请号: CN201810783528.9申请日: 2018-07-17
-
公开(公告)号: CN109104413B公开(公告)日: 2020-07-31
- 发明人: 孙毅 , 张珺 , 李康 , 裴奇 , 王鑫
- 申请人: 中国科学院计算技术研究所
- 申请人地址: 北京市海淀区中关村科学院南路6号
- 专利权人: 中国科学院计算技术研究所
- 当前专利权人: 中国科学院计算技术研究所
- 当前专利权人地址: 北京市海淀区中关村科学院南路6号
- 代理机构: 北京泛华伟业知识产权代理有限公司
- 代理商 王勇; 纪雯
- 主分类号: H04L29/06
- IPC分类号: H04L29/06 ; H04L9/06 ; G06F21/62
摘要:
本发明提供一种用于安全多方计算的私有数据求交集及验证的方法,包括:被求交集方根据求交集方的私有数据集对应的位数组以及得到该位数组所使用的哈希函数,从自己的私有数据集中过滤出第一集合;求交集方根据被求交集方的私有数据集对应的位数组以及得到被求交集方的私有数据集对应的位数组所使用的哈希函数,从自己的私有数据集中过滤出第二集合;求交集方根据第一集合对应的位数组以及得到第一集合对应的位数组所使用的哈希函数,从自己的私有数据集中过滤出第三集合,作为参与双方私有数据集的交集;以及,根据所述第二集合和第三集合判断被求交集方是否存在作假行为。本发明的求交集结果准确性较高,并且求交集过程安全高效。
公开/授权文献
- CN109104413A 用于安全多方计算的私有数据求交集的方法及验证方法 公开/授权日:2018-12-28