数据匹配方法、装置和电子设备.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111460514A(43)申请公布日2020.07.28(21)申请号202010563273.2(22)申请日2020.06.19(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人李漓春张文彬赵原(74)专利代理机构北京三友知识产权代理有限公司11127代理人周达阚传猛(51)Int.Cl.G06F21/62(2013.01)G06F16/245(2019.01)权利要求书4页说明书17页附图5页(54)发明名称数据匹配方法、装置和电子设备(57)摘要本说明书实施例公开了一种数据匹配方法、装置和电子设备的实施例。所述方法应用于包括第一方和第二方的系统，第一方持有特定数据，第二方持有数据集合，所述方法包括：第二方根据数据集合，确定多项式函数中单项式的系数因数的取值；第一方获得多项式函数的次数；以特定数据为多项式函数中自变量的取值，根据自变量的取值和多项式函数的次数，确定多项式函数中单项式的幂因数的取值；第一方以幂因数的取值为输入，第二方以系数因数的取值为输入，执行多方安全计算，确定多项式函数的取值，多项式函数的取值用于表示特定数据是否与所述数据集合中的一个数据相匹配。本说明书实施例能够判断特定数据是否与数据集合中的一个数据相匹配。CN111460514ACN111460514A权利要求书1/4页1.一种数据匹配方法，应用于包括第一方和第二方的数据匹配系统，所述第一方持有特定数据，所述第二方持有数据集合，所述数据集合包括至少一个数据，所述方法包括：第二方根据所述数据集合，确定多项式函数中单项式的系数因数的取值；第一方获得多项式函数的次数；以所述特定数据为多项式函数中自变量的取值，根据自变量的取值和多项式函数的次数，确定多项式函数中单项式的幂因数的取值；第一方以幂因数的取值为输入，第二方以系数因数的取值为输入，执行多方安全计算，以确定多项式函数的取值，多项式函数的取值用于表示所述特定数据是否与所述数据集合中的一个数据相匹配。2.一种数据匹配方法，应用于第一方，所述第一方持有特定数据，所述方法包括：获得多项式函数的次数；以所述特定数据为多项式函数中自变量的取值，根据自变量的取值和多项式函数的次数，确定多项式函数中单项式的幂因数的取值；以幂因数的取值为输入，与第二方执行多方安全计算，以确定多项式函数的取值，多项式函数的取值用于表示所述特定数据是否与第二方持有的数据集合中的一个数据相匹配。3.如权利要求2所述的方法，多项式函数的次数大于或等于所述数据集合的数据数量，所述多项式函数的取值为第一数值或第二数值，所述第一数值用于表示所述特定数据与所述数据集合中的一个数据相匹配，所述第二数值表示所述特定数据不与所述数据集合中的任何数据相匹配。4.如权利要求2所述的方法，所述与第二方执行多方安全计算，包括：以幂因数的取值为输入，与第二方执行多方安全计算，获得多项式函数的取值；或者，以幂因数的取值为输入，与第二方执行多方安全计算，以使第二方获得多项式函数的取值。5.如权利要求2所述的方法，还包括：生成随机数；所述与第二方执行多方安全计算，包括：以幂因素的取值与所述随机数之间的乘积为输入，与第二方执行多方安全计算，以使第二方获得多项式函数的取值与所述随机数之间的乘积，多项式函数的取值与所述随机数之间的乘积用于表示所述特定数据是否与第二方持有的数据集合中的一个数据相匹配。6.一种数据匹配方法，应用于第二方，所述第二方持有数据集合，所述数据集合包括至少一个数据，所述方法包括：根据所述数据集合，确定多项式函数中单项式的系数因数的取值；以系数因数的取值为输入，与第一方执行多方安全计算，以确定多项式函数的取值，多项式函数的取值用于表示第一方持有的特定数据是否与所述数据集合中的一个数据相匹配。7.如权利要求6所述的方法，多项式函数的次数大于或等于所述数据集合的数据数量，所述多项式函数的取值为第一数值或第二数值，所述第一数值用于表示所述特定数据与所述数据集合中的一个数据相匹配，所述第二数值表示所述特定数据不与所述数据集合中的任何数据相匹配。8.如权利要求6所述的方法，还包括：生成第一随机数；所述确定多项式函数中单项式的系数因数的取值，包括：根据所述第一随机数和所述数据集合，确定多项式函数中单项式的系数因数的取值。2CN111460514A权利要求书2/4页9.如权利要求6所述的方法，所述与第一方执行多方安全计算，包括：以系数因数的取值为输入，与第一方执行多方安全计算，获得多项式函数的取值；或者，以系数因数的取值为输入，与第一方执行多方安全计算，以使第一方获得多项式函数的取值。10.如权利要求6所述的方法，所述与