[发明专利]隐私安全的数据集合求交方法、装置、设备及存储介质

说明书

本申请实施例提供了一种隐私安全的数据集合求交方法、装置、设备及存储介质，该方法包括：求第一哈希数据表和第二哈希数据表的交集，得到交集哈希数据表；确定第三原始数据；用私钥对第三原始数据进行加密得到第一密文数据；向第二终端发送公钥；接收第二密文数据；用私钥加密第二密文数据，得到第三密文数据；向第二终端发送第三密文数据和第一密文数据；用于第二终端对第一密文数据和第三密文数据求交，得到密文求交结果，用预设的密文与原始数据的映射表将密文求交结果转换为原始数据，得到第二原始数据和第一原始数据的数据交集；本申请实施例能够解决现有隐私安全的数据集合求交方法的数据集合求交效率较低的问题。

技术领域

本申请属于隐私安全计算技术领域，尤其涉及一种隐私安全的数据集合求交方法、装置、设备及存储介质。

背景技术

随着计算机及互联网技术的发展，用户的信息被广泛的搜集和使用，隐私安全问题受到挑战，为了应对隐私泄露问题，隐私安全计算技术最近备受关注。隐私集合求交（Private Set Intersection，PSI）是所有隐私安全计算建模的前置步骤，隐私集合交集协议允许持有各自集合的两方来共同计算两个集合的交集运算。在协议交互的最后，一方或是两方应该得到正确的交集，而且不会得到交集以外另一方集合中的任何信息。

在面对数据集合求交双方数据量差距较大的场景下，例如，一方数据量亿级以上，一方数据远小于亿级的场景，现有的隐私安全的数据集合求交方法直接对数据集合求交双方进行数据集合求交，由于其中一方数据量较大，导致数据集合求交效率较低。

发明内容

本申请实施例提供一种隐私安全的数据集合求交方法、装置、设备及存储介质，能够解决现有隐私安全的数据集合求交方法的数据集合求交效率较低的问题。

第一方面，本申请实施例提供一种隐私安全的数据集合求交方法，方法应用于第一终端，包括：

接收到第二终端发送数据集合求交请求后，求取第一哈希数据表和第二哈希数据表的交集，得到交集哈希数据表；数据集合求交请求包括第二哈希数据表，第二哈希数据表通过第一预设哈希函数对第二终端存储的第二原始数据进行哈希映射关系而构建；第一哈希数据表通过第一预设哈希函数对第一终端存储的第一原始数据进行哈希映射关系而构建；

确定第三原始数据，第三原始数据包括与交集哈希数据表具备哈希映射关系的第一原始数据；

采用预设密钥对中的私钥对第三原始数据进行加密得到第一密文数据；

向第二终端发送预设密钥对中的公钥；

接收第二密文数据；第二密文数据通过第二终端应用公钥加密第二原始数据得到；

采用私钥加密第二密文数据，得到第三密文数据；

向第二终端发送第三密文数据和第一密文数据；用于第二终端对第一密文数据和第三密文数据求交，得到密文求交结果，应用预设的密文与原始数据的映射表将密文求交结果转换为原始数据，得到第二原始数据和第一原始数据的数据交集。

进一步地，在一种实施例中，在向第二终端发送第三密文数据之前，方法还包括：

采用第二预设哈希函数对第三密文数据进行数据存储格式转换，得到数据存储格式转换后的第三密文数据。

第二方面，本申请实施例提供一种隐私安全的数据集合求交方法，方法应用于第二终端，包括：

向第一终端发送数据集合求交请求，用于第一终端求取第一哈希数据表和第二哈希数据表的交集，得到交集哈希数据表；数据集合求交请求包括第二哈希数据表，第二哈希数据表通过第一预设哈希函数对第二终端存储的第二原始数据进行哈希映射关系而构建；第一哈希数据表通过第一预设哈希函数对第一终端存储的第一原始数据进行哈希映射关系而构建；

接收第一终端发送的预设密钥对中的公钥；