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

权利要求书

1.一种针对业务对象的查询方法，所述方法应用于查询方，包括：

将待查询的目标对象标识映射到布隆过滤器的k个第一位置编号，并随机选取m个第二位置编号，形成位置编号集；

针对各个第一位置编号，确定对第一值同态加密得到的第一密文，针对各个第二位置编号，确定对第二值同态加密得到的第二密文，形成密文集；

向数据方发送针对目标对象的查询请求，其中包括所述位置编号集和对应的密文集；

接收查询结果密文，其由所述数据方根据所述位置编号集中各位置编号，从所述布隆过滤器中查询对应位置的元素值后，对查询到的元素值与所述密文集进行同态运算得到；所述布隆过滤器的元素值根据对象集合中各个对象的标识所映射的位置而确定；

对所述查询结果密文进行解密，得到查询结果明文，其指示所述目标对象是否位于所述对象集合中。

2.根据权利要求1所述的方法，其中，将待查询的目标对象标识映射到布隆过滤器的k个第一位置编号，包括：

通过利用预设的k个映射函数分别处理所述目标对象标识，得到所述k个第一位置编号。

3.根据权利要求2所述的方法，其中，所述k个映射函数实现为k个哈希函数；其中，通过利用预设的k个映射函数分别处理所述目标对象标识，得到所述k个第一位置编号，包括：

利用所述k个哈希函数分别处理所述目标对象标识，得到k个哈希值；

对所述k个哈希值分别取模所述布隆过滤器的长度，得到所述k个第一位置编号。

4.根据权利要求1所述的方法，其中，所述第二值为0，所述第一值不同于第二值。

5.根据权利要求1所述的方法，其中，所述布隆过滤器中各个元素值被初始化为第三值，所述各个对象的标识所映射的位置中的元素值被替换为第四值。

6.根据权利要求5所述的方法，其中，所述第四值为0，所述第三值不同于第四值。

7.根据权利要求6所述的方法，其中，当所述查询结果明文为0时，指示所述目标对象位于所述对象集合中；当所述查询结果明文不为0时，指示所述目标对象没有位于所述对象集合中。

8.根据权利要求1所述的方法，其中，所述对象集合由位于黑名单中的业务对象组成。

9.根据权利要求1所述的方法，其中，所述目标对象为个人用户或企业用户。

10.一种针对业务对象的查询方法，所述方法应用于数据方，包括：

根据将对象集合中各个对象的标识映射到布隆过滤器后的位置，确定所述布隆过滤器中的元素值；

从查询方接收针对目标对象的查询请求，其中包括位置编号集和对应的密文集；所述位置编号集包括将目标对象标识映射到所述布隆过滤器的k个第一位置编号，以及随机选取的m个第二位置编号；所述密文集包括各个第一位置编号对应的第一密文，是对第一值同态加密而得到，还包括各个第二位置编号对应的第二密文，是对第二值同态加密而得到；

根据所述位置编号集中各位置编号，从所述布隆过滤器中查询对应位置的元素值；

对查询到的元素值和所述密文集进行同态运算，得到查询结果密文；

向所述查询方发送所述查询结果密文，以使所述查询方对所述查询结果密文进行解密，得到查询结果明文，其指示所述目标对象是否位于所述对象集合中。

11.根据权利要求10所述的方法，其中，根据将对象集合中各个对象的标识映射到布隆过滤器后的位置，确定所述布隆过滤器中的元素值，包括：

将所述布隆过滤器中的各个元素值初始化为第三值；

将对象集合中各个对象的标识映射到布隆过滤器的位置所对应的元素值置为第四值。