[发明专利]针对业务对象的查询方法及装置

说明书

本说明书实施例提供一种针对业务对象的查询方法，在该方法中，查询方随机选取布隆过滤器中的一些位置，对需要查询的目标业务对象在布隆过滤器中的位置信息进行混淆，并将混淆后的位置信息和对应的密文信息包含在查询请求中发送给数据方；数据方利用基于对象名单确定出元素值的布隆过滤器处理该查询请求，得到查询结果密文；从而，查询方对接收到的查询结果密文进行解密，得到查询结果明文，该查询结果明文指示目标业务对象在或不在对象名单中。如此，可以保护查询方和数据方中的数据隐私，并有效提高查询效率。

技术领域

本说明书一个或多个实施例涉及计算机技术领域，尤其涉及一种针对业务对象的查询方法及装置。

背景技术

在许多领域，都存在一种查询场景，即查询某个业务对象是否存在于某份名单中。例如，交易系统查询某个用户是否在失信名单中。然而，当参与查询的两方互相独立时，直接进行明文的交互将导致数据隐私的泄露，比如，查询方将泄露需要查询的是哪个用户，或者，数据方直接将名单提供给查询方后，将泄露大量无关用户的隐私信息。

因此，迫切需要一种方案，可以保护上述查询场景中交互双方的数据隐私。

发明内容

本说明书一个或多个实施例描述了一种针对业务对象的查询方法及装置，可以保护交互双方的数据隐私，同时，保证较高的查询效率。

根据第一方面，提供一种针对业务对象的查询方法，所述方法应用于查询方，包括：将待查询的目标对象标识映射到布隆过滤器的k个第一位置编号，并随机选取m个第二位置编号，形成位置编号集；针对各个第一位置编号，确定对第一值同态加密得到的第一密文，针对各个第二位置编号，确定对第二值同态加密得到的第二密文，形成密文集；向数据方发送针对目标对象的查询请求，其中包括所述位置编号集和对应的密文集；接收查询结果密文，其由所述数据方根据所述位置编号集中各位置编号，从所述布隆过滤器中查询对应位置的元素值后，对查询到的元素值与所述密文集进行同态运算得到；所述布隆过滤器的元素值根据对象集合中各个对象的标识所映射的位置而确定；对所述查询结果密文进行解密，得到查询结果明文，其指示所述目标对象是否位于所述对象集合中。

在一个实施例中，将待查询的目标对象标识映射到布隆过滤器的k个第一位置编号，包括：通过利用预设的k个映射函数分别处理所述目标对象标识，得到所述k个第一位置编号。

在一个具体的实施例中，所述k个映射函数实现为k个哈希函数；其中，通过利用预设的k个映射函数分别处理所述目标对象标识，得到所述k个第一位置编号，包括：利用所述k个哈希函数分别处理所述目标对象标识，得到k个哈希值；对所述k个哈希值分别取模所述布隆过滤器的长度，得到所述k个第一位置编号。

在一个实施例中，所述第二值为0，所述第一值不同于第二值。

在一个实施例中，所述布隆过滤器中各个元素值被初始化为第三值，所述各个对象的标识所映射的位置中的元素值被替换为第四值。

在一个具体的实施例中，所述第四值为0，所述第三值不同于第四值。

在一个更具体的实施例中，当所述查询结果明文为0时，指示所述目标对象位于所述对象集合中；当所述查询结果明文不为0时，指示所述目标对象没有位于所述对象集合中。

在一个实施例中，所述对象集合由位于黑名单中的业务对象组成。

在一个实施例中，所述目标对象为个人用户或企业用户。