【技术实现步骤摘要】
低带宽环境的隐私求交方法、装置及相关产品
[0001]本申请涉及隐私计算
以及计算机
，具体涉及一种低带宽环境的隐私求交方法、装置及相关产品。
技术介绍
[0002]隐私求交主要指的是参与计算的双方分别拥有本地集合X、Y，双方想要计算本地集合交集X∩Y，但是不想暴露双方交集以外的信息。目前，隐私求交广泛应用于风控营销联邦建模、人群识别、广告的有效性、密码信息检查、通讯录匹配等应用场景，但是，目前来看，尤其是低带宽环境，隐私求交运算效率较低，因此，如何提升低带宽环境，隐私求交运算效率的问题亟待解决。
技术实现思路
[0003]本申请实施例提供了一种低带宽环境的隐私求交方法、装置及相关产品，可以提升低带宽环境下，隐私求交运算效率。
[0004]第一方面，本申请实施例提供一种低带宽环境的隐私求交方法，应用于两方计算系统，所述两方计算系统包括发送方和结果方，所述发送方拥有第一本地数据集合，所述结果方拥有第二本地数据集合；所述方法包括：
[0005]通过所述发送方将所述第一本地数据集合进行分...
【技术保护点】
【技术特征摘要】
1.一种低带宽环境的隐私求交方法，其特征在于，应用于两方计算系统，所述两方计算系统包括发送方和结果方，所述发送方拥有第一本地数据集合，所述结果方拥有第二本地数据集合；所述方法包括：通过所述发送方将所述第一本地数据集合进行分片处理，得到n个第一数据分片，将所述n个第一数据分片分成两组，得到第一数据分片组和第二数据分片组，所述第一数据分片组包括p个第一数据分片，所述第二数据分片组包括n
‑
p个第一数据分片，p为正整数，n
‑
p也为正整数；通过所述结果方将所述第二本地数据集合进行分片处理，得到n个第二数据分片，将所述n个第二数据分片分成两组，得到第三数据分片组和第四数据分片组，所述第三数据分片组包括p个第二数据分片，所述第四数据分片组包括n
‑
p个第二数据分片；通过所述发送方和所述结果方采用全双工模式，将所述第一数据分片组、所述第二数据分片组、所述第三数据分片组和所述第四数据分片组进行隐私求交运算，得到目标求交结果。2.根据权利要求1所述的方法，其特征在于，所述通过所述发送方和所述结果方采用全双工模式，将所述第一数据分片组、所述第二数据分片组、所述第三数据分片组和所述第四数据分片组进行隐私求交运算，得到目标求交结果，包括：通过所述发送方和所述结果方利用第一数据通道根据所述第一数据分片组和所述第三数据分片组进行求交运算，得到第一求交结果，其中，所述发送方的通信角色为服务端，所述结果方的通信角色为客户端；通过所述发送方和所述结果方利用第二数据通道根据所述第二数据分片组和所述第四数据分片组进行求交运算，得到第二求交结果，其中，所述发送方的通信角色为客户端，所述结果方的通信角色为服务端；通过所述发送方和所述结果方根据所述第一求交结果和所述第二求交结果确定所述目标求交结果。3.根据权利要求2所述的方法，其特征在于，所述通过所述发送方和所述结果方利用第一数据通道根据所述第一数据分片组和所述第三数据分片组进行求交运算，得到第一求交结果，包括：通过所述发送方将所述第一数据分片组进行第一数据压缩，得到参考第一数据分片组；通过所述结果方将所述第三数据分片组进行第二数据压缩，得到参考第三数据分片组；通过所述发送方和所述结果方利用所述第一数据通道根据所述参考第一数据分片组和所述参考第三数据分片组进行求交运算，得到所述第一求交结果。4.根据权利要求2所述的方法，其特征在于，所述通过所述发送方和所述结果方利用第二数据通道根据所述第二数据分片组和所述第四数据分片组进行求交运算，得到第二求交结果，包括：通过所述发送方将所述第二数据分片组进行第三数据压缩，得到参考第二数据分片组；通过所述结果方将所述第四数据分片组进行第四数据压缩，得到参考第四数据分片
组；通过所述发送方和所述结果方利用所述第二数据通道根据所述参考第二数据分片组和所述参考第四数据分片组进行求交运算，得到所述第二求交结果。5.根据权利要求1
‑
4任一项所述的方法，其特征在于，所述通过所述发送方将所述第一本地数据集合进行分片处理，得到...
【专利技术属性】
技术研发人员：王煜坤，冯新宇，王湾湾，何浩，姚明，
申请(专利权)人：深圳市洞见智慧科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。