[发明专利]隐私数据交集的获取方法、设备、电子装置和存储介质

说明书

本申请涉及一种隐私数据交集的获取方法、设备、电子装置和存储介质，其中，该隐私数据交集的获取方法包括：发起方和多个参与方确定安全长度和映射函数，参与方确定掩码；发起方分别与每个参与方根据安全长度和映射函数进行隐私交集计算，每个参与方随机生成各自的参与方随机向量，发起方得到多个第一验证信息；多个参与方根据参与方随机向量与掩码得到多个第二验证信息；发起方根据第一验证信息与第二验证信息确定隐私数据交集。通过本申请，解决了相关技术中基于两两对比形成多方交集，会导致参与方的隐私泄露，数据安全性较低的问题，提高了隐私数据交集计算过程的效率和安全性，使得用户的数据隐私得到保证。

技术领域

本申请涉及联邦学习技术领域，特别是涉及隐私数据交集的获取方法、设备、电子装置和存储介质。

背景技术

隐私交集(Private Set Intersection，简称为PSI)是联邦学习计算中应用最为广泛的技术。两方的隐私交集是指两个参与方各自拥有自己的数据集合，在通过联邦计算之后，可以获得双方的交集，但是双方都不知道交集以外对方的数据。进一步地，多方隐私交集是指多个参与方可以分别获得所有参与方的共同交集，但是不揭露任何共同交集之外的额外信息。

隐私交集的应用场景非常的广泛，例如黑名单查询，广告推荐，电子水印，匿名指纹，匿名数据挖掘等等。在相关技术中，多方PSI技术建立于两两比较的基础之上，采用两方的交集结果与第三方的集合进行PSI，这样一些参与方会获得额外信息，导致隐私泄露，数据安全性较低，例如，在有A、B、C三方参与的情况下，A方可以获取到与B方的两方交集，然后A方用两方交集与C方进行比较，得到三方交集，如此A方就获得了三方交集以外的额外信息，即两方交集中不属于三方交集的部分。

目前针对相关技术中基于两两对比形成多方交集，会导致参与方的隐私泄露，数据安全性较低的问题，尚未提出有效的解决方案。

发明内容

本申请实施例提供了一种隐私数据交集的获取方法、设备、电子装置和存储介质，以至少解决相关技术中基于两两对比形成多方交集，会导致参与方的隐私泄露，数据安全性较低的问题。

第一方面，本申请实施例提供了一种隐私数据交集的获取方法，包括：

发起方和多个参与方确定安全长度和映射函数，所述参与方确定掩码；

所述发起方分别与每个所述参与方根据所述安全长度和所述映射函数进行隐私交集计算，每个所述参与方随机生成各自的参与方随机向量，所述发起方得到多个第一验证信息；

多个所述参与方根据所述参与方随机向量与所述掩码得到多个第二验证信息；

所述发起方根据所述第一验证信息与所述第二验证信息确定隐私数据交集。

在其中一些实施例中，所述掩码的确定方式包括：

所述参与方随机排序，排序中位置相邻的两个参与方确定与所述两个参与方对应的掩码。

在其中一些实施例中，多个所述参与方根据所述参与方随机向量与所述掩码得到多个第二验证信息包括：

每个所述参与方根据所述参与方随机向量、第一掩码和第二掩码得到第二验证信息，其中，所述第一掩码由所述参与方与相对排序在前的相邻参与方确定，所述第二掩码由所述参与方与相对排序在后的相邻参与方确定。

在其中一些实施例中，对于排序的首位参与方，所述第一掩码的获取方式包括：

由所述首位参与方与排序中的末位参与方确定所述第一掩码。

在其中一些实施例中，对于排序的末位参与方，所述第二掩码的获取方式包括：

由排序中的首位参与方与所述末位参与方确定所述第二掩码。