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

说明书

本发明实施例提供一种数据检测方法、装置和用于数据检测的装置。该方法中，通过将第一数据划分为数据组，针对每个数据组，结合目标系数，通过目标系数及客户端提供的目标数据生成各个数据组对应的密文的检测结果并返回给客户端。相较于现有技术中将第二数据y相对于各个第一数据的检测结果返回给客户端的情况下，需要对应返回n个检测结果。本发明实施例中，通过根据m划分数据组，服务端所需返回的检测结果的数量即为数据组的数量，由于m不小于2，即，数据组的数量小于n，因此，一定程度上可以降低服务端所需传输的检测结果的数量，进而可以降低传输量，避免带宽较小造成传输时延过高的问题。

技术领域

本发明涉及网络技术领域，尤其涉及一种数据检测方法、装置和用于数据检测的装置。

背景技术

目前，在一方持有n个第一数据，另一方持有第二数据且双方均不想透露持有的数据的具体信息的情况下，若此时需要检测第二数据是否存在于第一数据中。

现有方式中，往往是将密文的第二数据发送给第一数据拥有方，第一数据拥有方将密文的第二数据与每个第一数据分别进行比对，然后将第二数据与每个第一数据的密文的比对结果返回给客户端。这样就需要相应返回n个比对结果，进而会导致传输量较大，在带宽较小时可能会造成时延过高的问题。

发明内容

本发明实施例提供一种数据检测方法、装置和用于数据检测的装置，可以降低传输量，避免带宽较小时造成时延过高的问题。

为了解决上述问题，本发明实施例公开了一种数据检测方法，所述方法应用于服务端，所述服务端持有第一数据[k₁，k₂，…，k_n]，所述第一数据中的m个数据为一个数据组，所述m为不小于2且不大于所述n的整数，所述方法包括：

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

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

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

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

另一方面，本发明实施例公开了另一种数据检测方法，所述方法应用于客户端，所述方法包括：

获取待检测的第二数据y；

根据所述待检测的第二数据y生成密文的目标数据[y⁰，y¹，…，y^m]；

向服务端发送所述密文的目标数据[y⁰，y¹，…，y^m]；

接收所述服务端返回的密文的检测结果；所述检测结果是所述服务端基于上述权利要求1至7中任一所述方法确定的；

根据所述检测结果确定所述第二数据y是否存在于所述服务端持有的第一数据中。

再一方面，本发明实施例公开了一种数据检测装置，所述装置应用于服务端，所述服务端持有第一数据[k₁，k₂，…，k_n]，所述第一数据中的m个数据为一个数据组，所述m为不小于2且不大于所述n的整数，所述装置包括：