[发明专利]一种数据检测方法、装置和用于数据检测的装置

权利要求书

1.一种数据检测方法，其特征在于，所述方法应用于服务端，所述服务端持有第一数据[k₁，k₂，…，k_n]，所述第一数据中的m个数据为一个数据组，所述m为不小于2且不大于所述n的整数，所述方法包括：

接收客户端发送的密文的目标数据[y⁰，y¹，…，y^m]；所述目标数据是依据待检测的第二数据y获得；

对于任一所述数据组，获取所述数据组的目标系数；所述目标系数是根据所述数据组中的第一数据构建的目标多因式(x-k₁)(x-k₂)…(x-k_m)得到；

根据所述目标数据与所述目标系数中对应系数的乘积之和，生成密文的所述数据组对应的检测结果；

将各个数据组对应的所述密文的检测结果返回给所述客户端，以便于所述客户端根据所述检测结果确定所述第二数据y是否存在于所述第一数据中；

所述数据组通过以下步骤划分：

将每m个第一数据划分至一个数据组，若剩余的P个第一数据不足m个，则从已分组的第一数据中选择(m-P)个第一数据组成一个数据组；

在剩余的P个第一数据不足m个情况下，仅最后一个数据组中存在与其他数据组相同的部分，其他数据组之间不存在相同的部分；在剩余的P个第一数据等于m个的情况下，任一数据组之间不存在相同的部分；

根据所述n的值确定所述m的取值；所述m的取值是基于所述n开平方根得到的值确定的。

2.根据权利要求1所述的方法，其特征在于，所述接收客户端发送的密文的目标数据之前，所述方法还包括：

对于任一所述数据组，执行以下操作：

构建m个目标因子(x-k₁)，(x-k₂)，…，(x-k_m)；

将所述目标因子的乘积确定为所述目标多因式(x-k₁)(x-k₂)…(x-k_m)；

确定所述目标多因式的系数a_i；a_i表示xⁱ对应的系数，i为整数，取值范围为[0，m]；

将所述a_i作为所述数据组的目标系数，并存储所述数据组的目标系数。

3.根据权利要求1所述的方法，其特征在于，所述m的取值为所述n开平方根得到的值。

4.根据权利要求1所述的方法，其特征在于，所述根据n的值确定所述m的取值，包括：

确定对所述n进行开平方根运算得到的运算结果是否为整数；

若所述运算结果为整数，则将所述运算结果确定为所述m的取值；

若所述运算结果不为整数，则对所述运算结果进行取整，得到目标整数，若所述目标整数属于预设数值范围，则将所述目标整数确定为所述m的取值；所述预设数值范围为不小于2且不大于所述n的值；若所述目标整数不属于所述预设数值范围，则为所述目标整数添加预设数值，直至添加后的所述目标整数属于所述预设数值范围为止；将添加后的所述目标整数确定为所述m的取值。

5.根据权利要求1所述的方法，其特征在于，所述目标数据是基于所述客户端生成的公钥进行同态加密后得到，所述根据所述目标数据与所述目标系数中对应系数的乘积之和，生成密文的所述数据组对应的检测结果，包括：将所述乘积之和确定为所述密文的所述数据组对应的检测结果；或者，将所述乘积之和与随机数进行相乘，并将相乘结果确定为所述密文的所述数据组对应的检测结果；

所述将各个数据组对应的所述密文的检测结果返回给所述客户端，包括：按照随机排序算法，对各个数据组对应的所述密文的检测结果进行重排序；将重排序后的密文的检测结果发送给所述客户端。