一种数据匹配方法、客户端、服务器及相关设备组成比例

本申请提供一种数据匹配方法、客户端、服务器及相关设备，所述数据匹配方法包括：客户端构建第一加密数据集合对应的第一布隆过滤器，所述第一加密数据集合包括客户端数据集合的加密数据集合；所述客户端向服务器发送所述第一布隆过滤器；所述客户端接收所述服务器发送的预测交集数据，所述预测交集数据为所述服务器基于所述第一布隆过滤器和服务器数据集合的第二加密数据集合，获取的所述客户端数据集合与所述服务器数据集合之间的交集数据；所述客户端基于所述预测交集数据获取所述客户端数据集合与所述服务器数据集合之间的匹配数据集合。本申请可以提高客户端与服务器的通讯效率。讯效率。讯效率。

【技术实现步骤摘要】
一种数据匹配方法、客户端、服务器及相关设备


[0001]本申请涉及数据安全
，尤其涉及一种数据匹配方法、客户端、服务器及相关设备。

技术介绍

[0002]在计算广告的投放效果、寻找社交网络共同朋友以及纵向联邦学习模型建模等场景下，需要对持有各自集合的两方在不泄露本方隐私数据的情况下计算两个集合的交集，一方或是两方应该得到正确的交集，而且不会得到交集以外另一方集合中的任何信息。
[0003]目前一般使用PSI(Private Set Intersection，隐私集合求交)协议得到双方的交集，但在一方(客户端)的集合仅拥有几百个元素，另外一方(服务器)拥有上亿甚至10+亿个元素的场景下，双方集合的数据需要在本地进行加密计算或其他变换后发送到对方，甚至需要多次发送，客户端基于服务器发送的所有集合数据确定双方集合的交集，占用客户端的带宽资源多，通讯效率较低。

技术实现思路

[0004]本申请提供一种数据匹配方法、客户端、服务器及相关设备，以解决通讯效率较低的问题。
[0005]第一方面，本申请实施例提供了一种数据本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据匹配方法，其特征在于，包括：客户端构建第一加密数据集合对应的第一布隆过滤器，所述第一加密数据集合包括客户端数据集合的加密数据集合；所述客户端向服务器发送所述第一布隆过滤器；所述客户端接收所述服务器发送的预测交集数据，所述预测交集数据为所述服务器基于所述第一布隆过滤器和服务器数据集合的第二加密数据集合，获取的所述客户端数据集合与所述服务器数据集合之间的交集数据；所述客户端基于所述预测交集数据获取所述客户端数据集合与所述服务器数据集合之间的匹配数据集合。2.如权利要求1所述的方法，其特征在于，所述预测交集数据包括第二布隆过滤器，所述第二布隆过滤器包括所述服务器构建的第三加密数据集合对应的布隆过滤器，所述第三加密数据集合包括所述服务器使用所述第一布隆过滤器对所述第二加密数据集合进行过滤，获取的所述客户端数据集合与所述服务器数据集合之间的交集的加密数据集合；所述客户端接收所述服务器发送的预测交集数据，包括：所述客户端接收所述服务器发送的所述第二布隆过滤器；所述客户端基于所述预测交集数据获取所述客户端数据集合与所述服务器数据集合之间的匹配数据集合，包括：所述客户端使用所述第二布隆过滤器对第四加密数据集合进行过滤，以获取所述客户端数据集合与所述服务器数据集合之间的匹配数据集合，所述第四加密数据集合包括所述客户端数据集合的加密数据集合，所述第四加密数据集合的加密密钥与所述第一加密数据集合的加密密钥不同。3.如权利要求2所述的方法，其特征在于，所述预测交集数据包括所述第三加密数据集合；所述客户端接收所述服务器发送的预测交集数据，还包括：所述客户端接收所述服务器发送的所述第三加密数据集合；所述客户端基于所述预测交集数据获取所述客户端数据集合与所述服务器数据集合之间的匹配数据集合，还包括：所述客户端使用隐私集合求交算法对所述第三加密数据集合与所述第四加密数据集合进行计算，以确定所述客户端数据集合与所述服务器数据集合之间的匹配数据集合。4.如权利要求2所述的方法，其特征在于，所述客户端使用所述第二布隆过滤器对第四加密数据集合进行过滤，以获取所述客户端数据集合与所述服务器数据集合之间的匹配数据集合，包括：所述客户端使用所述第二布隆过滤器对第四加密数据集合进行第一目标迭代次数过滤，以获取所述客户端数据集合与所述服务器数据集合之间的匹配数据集合，其中，所述第一目标迭代过滤次数得到的集合与所述第一目标迭代过滤次数的上一次迭代过滤次数得到的集合之间的元素数量差值小于第一预设值。5.如权利要求2所述的方法，其特征在于，所述第一加密数据集合的加密密钥与所述第二加密数据集合的加密密钥一致，所述第三加密数据集合与所述第四加密数据集合的加密密钥一致。
6.如权利要求1所述的方法，其特征在于，所述客户端构建第一加密数据集合对应的第一布隆过滤器，包括：所述客户端获取与所述服务器协商的用于构建布隆过滤器的参数信息；所述客户端使用所述参数信息构建第一加密数据集合对应的第一布隆过滤器。7.一种数据匹配方法，其特征在于，包括：服务器接收客户端发送的第一布隆过滤器，所述第一布隆过滤器包括所述客户端构建的第一加密数据集合对应的布隆过滤器，所述第一加密数据集合包括客户端数据集合的加密数据集合；所述服务器基于所述第一布隆过滤器和服务器数据集合的第二加密数据集合，获取所述客户端数据集合与所述服务器数据集合之间的预测交集数据；所述服务器向所述客户端发送所述预测交集数据，所述预测交集数据用于所述客户端获取所述客户端数据集合与所述服务器数据集合之间的匹配数据集合。8.如权利要求7所述的方法，其特征在于，所述预测交集数据包括第二布隆过滤器；所述服务器基于所述第一布隆过滤器和服务器数据集合的第二加密数据集合，获取所述客户端数据集合与所述服务器数据集合之间的预测交集数据，包括：所述服务器使用所述第一布隆过滤器对服务器数据集合的第二加密数据集合进行过滤，以获取所述客户端数据集合与所述服务器数据集合之间的交集的第三加密数据集合；所述...

【专利技术属性】
技术研发人员：蔡国庆，
申请(专利权)人：中国移动通信集团有限公司，
类型：发明
国别省市：