[发明专利]数据匹配方法、装置和电子设备

权利要求书

1.一种数据匹配方法，用于根据多方安全计算判断特定数据是否与数据集合中的一个数据相匹配，所述特定数据由第一方持有，所述数据集合由第二方持有、且包括至少一个数据，所述方法应用于包括第一方和第二方的数据匹配系统，包括以下步骤：

第二方根据所述数据集合，确定多项式函数中单项式的系数因数的取值，所述多项式函数根据所述数据集合构建得到，所述多项式函数的次数大于所述数据集合的数据数量；

第一方获得多项式函数的次数；以所述特定数据为多项式函数中自变量的取值，根据自变量的取值和多项式函数的次数，确定多项式函数中单项式的幂因数的取值；

第一方以幂因数的取值为输入，第二方以系数因数的取值为输入，执行多方安全计算，以确定多项式函数的取值，多项式函数的取值用于表示所述特定数据是否与所述数据集合中的一个数据相匹配。

2.一种数据匹配方法，用于根据多方安全计算判断特定数据是否与数据集合中的一个数据相匹配，所述特定数据由第一方持有，所述数据集合由第二方持有、且包括至少一个数据，所述方法应用于第一方，包括以下步骤：

获得多项式函数的次数，所述多项式函数根据所述数据集合构建得到，所述多项式函数的次数大于所述数据集合的数据数量；

以所述特定数据为多项式函数中自变量的取值，根据自变量的取值和多项式函数的次数，确定多项式函数中单项式的幂因数的取值；

以幂因数的取值为输入，在第二方的输入为多项式函数中单项式的系数因数的取值时与其执行多方安全计算，以确定多项式函数的取值，多项式函数的取值用于表示所述特定数据是否与所述数据集合中的一个数据相匹配。

3.如权利要求2所述的方法，所述多项式函数的取值为第一数值或第二数值，所述第一数值用于表示所述特定数据与所述数据集合中的一个数据相匹配，所述第二数值表示所述特定数据不与所述数据集合中的任何数据相匹配。

4.如权利要求2所述的方法，所述与其执行多方安全计算，包括：

以幂因数的取值为输入，与第二方执行多方安全计算，获得多项式函数的取值；或者，以幂因数的取值为输入，与第二方执行多方安全计算，以使第二方获得多项式函数的取值。

5.如权利要求2所述的方法，还包括：生成随机数；

所述与其执行多方安全计算，包括：

以幂因素的取值与所述随机数之间的乘积为输入，与第二方执行多方安全计算，以使第二方获得多项式函数的取值与所述随机数之间的乘积，多项式函数的取值与所述随机数之间的乘积用于表示所述特定数据是否与所述数据集合中的一个数据相匹配。

6.一种数据匹配方法，用于根据多方安全计算判断特定数据是否与数据集合中的一个数据相匹配，所述特定数据由第一方持有，所述数据集合由第二方持有、且包括至少一个数据，所述方法应用于第二方，包括以下步骤：

根据所述数据集合，确定多项式函数中单项式的系数因数的取值，所述多项式函数根据所述数据集合构建得到，所述多项式函数的次数大于所述数据集合的数据数量；

以系数因数的取值为输入，在第一方的输入为多项式函数中单项式的幂因数的取值时与其执行多方安全计算，以确定多项式函数的取值，多项式函数的取值用于表示所述定数据是否与所述数据集合中的一个数据相匹配。

7.如权利要求6所述的方法，所述多项式函数的取值为第一数值或第二数值，所述第一数值用于表示所述特定数据与所述数据集合中的一个数据相匹配，所述第二数值表示所述特定数据不与所述数据集合中的任何数据相匹配。

8.如权利要求6所述的方法，还包括：生成第一随机数；

所述确定多项式函数中单项式的系数因数的取值，包括：

根据所述第一随机数和所述数据集合，确定多项式函数中单项式的系数因数的取值。