一种多方隐私数据集合求并方法及系统技术方案

本发明专利技术公开了一种多方隐私数据集合求并方法及系统，其中方法包括：假设一共有m个参与客户端P<subgt;1</subgt;,…,P<subgt;m</subgt;，每个参与客户端拥有的数据集合的大小为n，其中，参与客户端P<subgt;i</subgt;的输入集合表示为对于1≤i<j≤m,参与客户端P<subgt;i</subgt;和参与客户端P<subgt;j</subgt;执行弱化版本的多查询秘密分享隐私成员测试协议；所述弱化版本的多查询秘密分享隐私成员测试协议，简称为：weak mq‑ssPMT协议；每个参与客户端均计算出比特；基于所述比特，每个参与客户端均计算出自己的分享向量；基于自己的分享向量，每个参与客户端均计算出新的分享向量；每个参与客户端均基于新的分享向量，确定所有集合的并集。

【技术实现步骤摘要】

本专利技术涉及多方隐私数据集合求并，特别是涉及一种多方隐私数据集合求并方法及系统。

技术介绍

1、本部分的陈述仅仅是提到了与本专利技术相关的
技术介绍
，并不必然构成现有技术。

2、多方隐私集合求并(multi-party private set union,mpsu)协议允许多个参与客户端在不泄露各自输入集合的额外信息的情况下，计算所有的集合并集。现有技术中的多查询秘密分享隐私成员测试(multi-query secret-shared private membership test，mq-sspmt)协议作为mpsu的核心组件，基于通用安全两方计算(2pc)技术构造，对计算和通信复杂性有着重要影响，主导了当前最高效mpsu协议[lg23]的计算和通信成本，影响该协议在实际应用中的效率。

3、在mq-sspmt协议中存在两个参与客户端s和r，发送客户端s输入一个集合x，接收客户端r输入一个向量对于每个元素如果y∈x，s和r接收到1的秘密分享，否则他们接收到0的秘密分享。

4、[xiang liu and ying gao.本文档来自技高网...

【技术保护点】

1.一种多方隐私数据集合求并方法，其特征是，包括：

2.如权利要求1所述的一种多方隐私数据集合求并方法，其特征是，对于1≤i<j≤m，参与客户端Pi和参与客户端Pj执行弱化版本的多查询秘密分享隐私成员测试协议，具体包括：

3.如权利要求1所述的一种多方隐私数据集合求并方法，其特征是，弱化版本的多查询秘密分享隐私成员测试协议，具体包括：

4.如权利要求3所述的一种多方隐私数据集合求并方法，其特征是，PSTY预处理，包括：

5.如权利要求1所述的一种多方隐私数据集合求并方法，其特征是，基于所述比特，每个参与客户端均计算出自己的分享向量，具...

【技术特征摘要】

1.一种多方隐私数据集合求并方法，其特征是，包括：

2.如权利要求1所述的一种多方隐私数据集合求并方法，其特征是，对于1≤i<j≤m，参与客户端pi和参与客户端pj执行弱化版本的多查询秘密分享隐私成员测试协议，具体包括：

3.如权利要求1所述的一种多方隐私数据集合求并方法，其特征是，弱化版本的多查询秘密分享隐私成员测试协议，具体包括：

4.如权利要求3所述的一种多方隐私数据集合求并方法，其特征是，psty预处理，包括：

5.如权利要求1所述的一种多方隐私数据集合求并方法，其特征是，基于所述比特，每个参与客户端均计算出自己的分享向量，具体包括：

6.如权利要求5所述的一种多方隐私数据集合求并...

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