[发明专利]两方数据安全碰撞方法和系统

权利要求书

1.一种两方数据安全碰撞方法，其特征在于，该方法应用于能够访问第一数据集的第一计算设备，包括：

获取初始参数；

根据所述初始参数确定数组的长度和映射函数的个数；

根据映射函数将所述第一数据集映射为第一数组；

将所述第一数组发送到第二计算设备，以使第二计算设备根据所述第一数组筛选出所述第一数据集与第二数据集的公共集合。

2.根据权利要求1所述的方法，其特征在于，所述初始参数包括：数据量和错误率；

相应地，所述获取初始参数，包括：

访问第一数据集，获取第一数据集的第一数据量；

接收第二计算设备发送的第二数据集的第二数据量；

根据所述第一数据量和所述第二数据量确定所述数据量。

3.根据权利要求2所述的方法，其特征在于，所述根据所述第一数据量和所述第二数据量确定所述数据量，包括：

将所述第一数据量和所述第二数据量中的较大值确定为所述数据量。

4.根据权利要求2所述的方法，其特征在于，所述根据所述初始参数确定数组的长度和映射函数的个数，包括：

根据所述数据量和所述错误率确定数组的长度；

根据所述错误率确定映射函数的个数。

5.根据权利要求4所述的方法，其特征在于，所述根据所述数据量和所述错误率确定数组的长度，包括：

数组的长度

其中，n为所述数据量，err为所述错误率。

6.根据权利要求4所述的方法，其特征在于，所述根据所述错误率确定映射函数的个数，包括：

映射函数的个数

其中，err为所述错误率。

7.根据权利要求1-6任一项所述的方法，其特征在于，所述映射函数为hash函数；

相应地，所述根据映射函数将所述第一数据集映射为第一数组，包括：

采用布隆滤波器算法将所述第一数据集映射为第一数组。

8.一种两方数据安全碰撞方法，其特征在于，该方法应用于能够访问第二数据集的第二计算设备，包括：

获取第一数组，所述第一数组是第一计算设备根据映射函数将第一数据集映射为所述第一数组后发送的；

根据所述第一数组筛选出所述第一数据集与所述第二数据集的公共集合；

将所述公共集合发送到所述第一计算设备。

9.根据权利要求8所述的方法，其特征在于，所述根据所述第一数组筛选出所述第一数据集与所述第二数据集的公共集合，包括：

依次将所述第二数据集中的每一个数据映射为一个第二数组；

将第二数组与所述第一数组进行比较，判断该第二数组对应的数据是否存在于所述第一数据集中；

根据判断结果筛选出所述公共集合。

10.根据权利要求8或9所述的方法，其特征在于，所述判断该第二数组对应的数据是否存在于所述第一数据集中，包括：

根据布隆滤波器算法判断该第二数组对应的数据是否存在于所述第一数据集中。

11.根据权利要求8或9所述的方法，其特征在于，所述根据判断结果筛选出所述公共集合，包括：

将所述公共集合初始化为空集；

将判断结果为存在于所述第一数据集中的数据加入到所述公共集合中。

12.一种计算设备，其特征在于，该计算设备是能够访问第一数据集的第一计算设备，包括：

第一获取模块，用于获取初始参数；

确定模块，用于根据所述初始参数确定数组的长度和映射函数的个数；

映射模块，用于根据映射函数将所述第一数据集映射为第一数组；

第一发送模块，用于将所述第一数组发送到第二计算设备，以使第二计算设备根据所述第一数组筛选出所述第一数据集与第二数据集的公共集合。