基于随机不经意传输协议的多方隐私集合求并方法及系统技术方案

本发明专利技术提出了基于随机不经意传输协议的多方隐私集合求并方法及系统，涉及及数据隐私保护技术领域，具体方案为：通过多查询秘密分享隐私成员测试协议，对参与方的每个元素是否存在于其他参与方的元素集合中进行判断；利用多方秘密分享随机不经意传输协议进行两两参与方的加法秘密分享，计算每个参与方的分享结果；利用多方秘密分享随机排序协议，对每个参与方的分享结果进行置换；将置换后的分享结果进行异或，基于异或结果重构所有元素集合的并集；本发明专利技术在标准半诚实模型下，利用设计的多方秘密分享随机不经意传输协议，代替现有的不经意传输协议，得到改进后的多方隐私集合求并方法，解决了目前最先进多方隐私集合求并构造中存在的安全性问题。

【技术实现步骤摘要】

本专利技术属于及数据隐私保护，尤其涉及基于随机不经意传输协议的多方隐私集合求并方法及系统。

技术介绍

1、本部分的陈述仅仅是提供了与本专利技术相关的
技术介绍
信息，不必然构成在先技术。

2、多方隐私集合求并(mpsu)协议允许m个互不信任的参与方，每方持有一个私有的元素集合，在不泄露任何额外信息的情况下共同计算所有集合的并集；mpsu存在着广泛的应用，如信息安全风险评估、ip黑名单和漏洞数据聚合、分布式网络监控、支持全联接的私有数据库构建块、构造private id协议等。

3、在现有多方隐私集合求并mpsu构造中，基于随机不经意传输(random oblivioustransfer，rot)和对称密钥操作设计的多方隐私集合求并mpsu协议，具有最优秀的具体性能，实验结果显示无论在计算开销还是通信开销上都是当前最高效的多方隐私集合求并mpsu协议；然而，其并未达到标准半诚实安全性的要求，其安全性依赖于非合谋假设，实践应用中存在较大局限性。

技术实现思路

1、为克服上述现有技术的不足，本专本文档来自技高网...

【技术保护点】

1.基于随机不经意传输协议的多方隐私集合求并方法，其特征在于，用于互不信任的多个参与方场景，每个参与方持有一个私有的元素集合，包括：

2.如权利要求1所述的基于随机不经意传输协议的多方隐私集合求并方法，其特征在于，所述对参与方的每个元素是否存在于其他参与方的元素集合中进行判断，具体为：

3.如权利要求1所述的基于随机不经意传输协议的多方隐私集合求并方法，其特征在于，所述基于两方持有选择比特，循环调用不经意传输协议计算每个参与方的分享结果，具体为：

4.如权利要求1所述的基于随机不经意传输协议的多方隐私集合求并方法，其特征在于，所述多方秘密分享随机不经意...

【技术特征摘要】

1.基于随机不经意传输协议的多方隐私集合求并方法，其特征在于，用于互不信任的多个参与方场景，每个参与方持有一个私有的元素集合，包括：

2.如权利要求1所述的基于随机不经意传输协议的多方隐私集合求并方法，其特征在于，所述对参与方的每个元素是否存在于其他参与方的元素集合中进行判断，具体为：

3.如权利要求1所述的基于随机不经意传输协议的多方隐私集合求并方法，其特征在于，所述基于两方持有选择比特，循环调用不经意传输协议计算每个参与方的分享结果，具体为：

4.如权利要求1所述的基于随机不经意传输协议的多方隐私集合求并方法，其特征在于，所述多方秘密分享随机不经意传输协议，具体为：

5.如权利要求4所述的基于随机不经意传输协议的多方隐私集合求并方法，其特征在于...

【专利技术属性】
技术研发人员：董明朗，陈宇，
申请(专利权)人：山东大学，
类型：发明
国别省市：