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

说明书

本发明实施例提供一种数据处理方法、装置和用于数据处理的装置。其中的方法通过将每m个数据对划分为一个数据对组，针对每个数据对组分别计算指示多项式F_i(x)以及数据多项式G_i(x)，最后根据各个数据对组的F_i(x)以及G_i(x)，生成密文的检测结果，并将检测结果返回给客户端。由于数据对组中包含的数据对的数量不超过m，一共有n/m个数据对组，那么服务端和客户端交换的数据数目可以为2*n/m个密文，这样，可以确保在针对每个数据对组计算F_i(x)以及G_i(x)的过程中交换的数据量，不会随着服务端的持有的数据对量n线性增长，进而一定程度上可以降低所需传输的数据量，确保整体的查询效率。

技术领域

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

背景技术

目前，在一方持有n个数据对：（关键词，数据值），另一方持有待检测关键词且双方均不想透露所持有数据的具体信息的情况下，若此时需要检测待检测关键词是否存在于数据对中以及获取待检测关键词对应的数据值，即，需要进行隐私关键词查询(PrivateKeyword Search，PKS)。

现有方式中，往往是基于不经意传输（oblivious transfer，OT)的方法实现PKS。但是，这种方式的查询效率较低，且传输数据量大。

发明内容

本发明实施例提供一种数据处理方法、装置和用于数据处理的装置，以提高隐私关键词查询的查询效率。

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

接收客户端发送的密文的第一关键词[y⁰，y¹，…，y^m]；所述第一关键词是依据待检测关键词y获得；

对于任一数据对组i，获取所述数据对组i的指示多项式F_i(x)以及数据多项式G_i(x)；其中，所述i∈（1，2，…，a），所述a为所述数据对组的总数量，在所述x的取值为所述数据对组i中任一第二关键词的情况下，所述F_i(x)的值为预设的指定值，所述G_i(x)的值为所述第二关键词对应的数据值；

根据各个所述数据对组的F_i(x)以及G_i(x)，生成密文的检测结果，并将所述检测结果返回给所述客户端。

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

获取待检测关键词y；

根据所述待检测关键词y生成密文的第一关键词[y⁰，y¹，…，y^m]；

向服务端发送所述密文的第一关键词[y⁰，y¹，…，y^m]；

接收所述服务端返回的密文的检测结果；所述检测结果是所述服务端基于上述数据处理方法确定的；

根据所述检测结果确定所述待检测关键词y是否存在于所述服务端持有的n个数据对中，以及所述待检测关键词y对应的数据值。