(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 20221073890 3.4 (22)申请日 2022.06.27 (71)申请人 蚂蚁区块链科技 （上海） 有限公司 地址 200010 上海市黄浦区外马路618号8 层803室 (72)发明人 尹栋　王一凡　李漓春　 (74)专利代理 机构 北京亿腾知识产权代理事务 所(普通合伙) 11309 专利代理师 陈婧玥　周良玉 (51)Int.Cl. G06F 16/2455(2019.01) G06F 16/2453(2019.01) G06F 21/62(2013.01) H04L 9/00(2022.01) (54)发明名称 针对业务对象的查询方法及装置 (57)摘要 本说明书实施例提供一种针对业务对象的 查询方法， 在该方法中， 查询方随机选取布隆过 滤器中的一些位置， 对需要查询的目标业务对象 在布隆过滤器中的位置信息进行混淆， 并将混淆 后的位置信息和对应的密文信息包含在查询请 求中发送给数据方； 数据方利用基于对象名单确 定出元素值的布隆过滤器处理该查询请求， 得到 查询结果密文； 从而， 查询方对接收到的查询结 果密文进行解密， 得到查询结果明文， 该查询结 果明文指示目标业务对象在或不在对象名单中。 如此， 可以保护查询方和数据方中的数据隐私， 并有效提高查询效率。 权利要求书3页 说明书8页 附图3页 CN 115098545 A 2022.09.23 CN 115098545 A 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个第二位置编号； 所述密文集包括各个第一位置编号对应的第一密 文， 是对第一值同 态加密而得到， 还 包括各个第二 位置编号对应的第二密文， 是对第二 值同态加密而得到； 根据所述 位置编号 集中各位置编号， 从所述布隆过 滤器中查询对应位置的元 素值； 对查询到的元 素值和所述密文集进行同态运 算， 得到查询结果密文； 向所述查询方发送所述查询结果密文， 以使所述查询方对所述查询结果密文进行解 密， 得到查询结果明文， 其指示所述目标对象是否位于所述对象集 合中。权　利　要　求　书 1/3 页 2 CN 115098545 A 211.根据权利要求10所述的方法， 其中， 根据将对象集合中各个对象的标识映射到布隆 过滤器后的位置， 确定所述布隆过 滤器中的元 素值， 包括： 将所述布隆过 滤器中的各个元 素值初始化 为第三值； 将对象集 合中各个对象的标识映射到布隆过 滤器的位置所对应的元 素值置为第四值。 12.根据权利要求11所述的方法， 其中， 将对象集合中各个对象的标识映射到布隆过滤 器的位置所对应的元 素值置为第四值， 包括： 针对所述各个对象的标识， 利用预设的k个映射函数分别对其进行处理， 得到k个第三 位置编号； 将所述布隆过 滤器中对应所述 k个第三位置编号的元 素值置为所述第四值。 13.根据权利要求10所述的方法， 其中， 对查询到的元素值和所述密文集进行同态运 算， 得到查询结果密文， 包括： 针对所述各位置编号， 计算 其对应的密文和对应查询到的元 素值的第一乘积； 根据所述第一乘积的和值， 确定所述 查询结果密文。 14.根据权利要求13所述的方法， 其中， 根据所述第一乘积的和值， 确定所述查询结果 密文， 包括： 计算所述和值与本地 生成的随机数之间的第二乘积， 作为所述 查询结果密文。 15.一种针对业 务对象的查询装置， 所述装置集成于查询方， 包括： 位置映射单元， 配置为将待查询的目标对象标识映射到布隆过滤器的k个第一位置编 号； 位置随机 选取单元， 配置为随机 选取m个第二 位置编号， 形成位置编号 集； 位置密文确定单元， 配置为针对各个第一位置编号， 确定对第一值同态加密得到的第 一密文， 针对各个第二 位置编号， 确定对第二 值同态加密得到的第二密文， 形成密文集； 查询请求发送单元， 配置为向数据方发送针对目标对象的查询请求， 其中包括所述位 置编号集和对应的密文集； 结果密文接收单元， 配置为接收查询结果密文， 其由所述数据方根据所述位置编号集 中各位置编号， 从所述布隆过滤器中查询对应位置的元素值后， 对查询 到的元素值与所述 密文集进 行同态运算得到； 所述布隆过滤器的元素值根据对象集合中各个对象的标识所映 射的位置而确定； 解密单元， 配置为对所述查询结果密文进行解密， 得到查询结果明文， 其指示所述目标 对象是否位于所述对象集 合中。 16.一种针对业 务对象的查询装置， 所述装置集成于数据方， 包括： 过滤器确定单元， 配置为根据将对象集合中各个对象的标识映射到布隆过滤器后的位 置， 确定所述布隆过 滤器中的元 素值； 查询请求接收单元， 配置为从查询方接收针对目标对象的查询请求， 其中包括位置编 号集和对应的密文集； 所述位置编号集包括将目标对 象标识映射到所述布隆过滤器的k个 第一位置编号， 以及随机选取的m个第二位置编号； 所述密 文集包括各个第一位置编号对应 的第一密文， 是对第一值同态加密 而得到， 还包括各个第二位置编号对应的第二密 文， 是对 第二值同态加密而得到； 查询单元， 配置为根据所述位置编号集中各位置编号， 从所述布隆过滤器中查询对应权　利　要　求　书 2/3 页 3 CN 115098545 A 3