(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210500488.9 (22)申请日 2022.05.10 (65)同一申请的已公布的文献号 申请公布号 CN 114611152 A (43)申请公布日 2022.06.10 (73)专利权人 富算科技 （上海） 有限公司 地址 200135 上海市浦东 新区中国(上海) 自由贸易试验区浦 东大道1200号2层A 区 (72)发明人 卞阳　陈立峰　孙小超　方竞　 (74)专利代理 机构 北京超凡宏宇专利代理事务 所(特殊普通 合伙) 11463 专利代理师 何明伦 (51)Int.Cl. G06F 21/62(2013.01)G06F 16/2458(2019.01) G06F 16/2455(2019.01) G06Q 40/02(2012.01) H04L 9/32(2006.01) (56)对比文件 CN 114091054 A,202 2.02.25 CN 113987584 A,202 2.01.28 CN 113987583 A,202 2.01.28 WO 202108 8546 A1,2021.0 5.14 审查员 王青 (54)发明名称 查询方法和查询系统 (57)摘要 本申请提供一种查询方法和查询系统， 所述 查询方法， 包括： 查询端向管理端提供待查身份 标识； 管理端根据待查身份标识得到目标数据端 对应的隐匿查询信息， 将所述隐匿查询信息发送 至目标数据端， 目标数据端为被管理端管理的多 个数据端中的一个； 目标数据端根据所述隐匿查 询信息向管 理端反馈候选身份向量， 候选身份向 量中记录了候选身份标识在候选身份向量中的 位置和位置值； 管理端根据待 查身份标识和多个 数据端反馈的候选身份向量进行汇总处理， 得到 待查身份标识对应的汇总命中次数， 将待查身份 标识对应的汇总命中次数反馈至查询端。 在一定 程度上提高了命中次数的查询效率。 权利要求书2页 说明书11页 附图3页 CN 114611152 B 2022.08.02 CN 114611152 B 1.一种查询方法， 其特 征在于， 包括： 查询端向管理端提供待查身份标识； 管理端按照目标数据端要求的分片长度对待查身份标识进行分片处理， 得到多个分片 标识； 从多个分片标识中选择出一个作为 目标数据端对应的隐匿查询信息； 将所述隐匿查 询信息发送至目标 数据端， 目标 数据端为被管理端管理的多个数据端中的一个； 目标数据端根据 所述隐匿查询信 息向管理端反馈候选身份向量， 候选身份向量中记录 了候选身份标识在候选身份向量中的位置和位置值； 管理端根据待查身份标识和多个数据端反馈的候选身份向量进行汇总处理， 得到待查 身份标识对应的汇总命中次数， 将待查身份标识对应的汇总命中次数反馈 至查询端。 2.根据权利要求1所述的查询方法， 其特征在于， 所述目标数据端根据 所述隐匿查询信 息向管理端反馈候选身份向量， 包括： 目标数据端根据 所述隐匿查询信 息得到候选身份列表， 候选身份列表中记录了多个候 选身份标识； 目标数据端将候选身份列表映射到布隆过 滤器， 得到初步的候选身份向量； 目标数据端将初步的候选身份向量中的每个位置的位置值加上自身存储的零和随机 数， 得到候选身份向量， 多个数据端中存 储的零和随机数的和为 零； 向管理端反馈候选身份向量。 3.根据权利要求2所述的查询方法， 其特征在于， 所述向管理端反馈候选身份向量， 包 括： 目标数据端将候选身份向量输入目标数据端和管理端之间的不经意传输模块， 以向管 理端反馈自身得到的候选身份向量； 所述管理端根据待查身份标识和多个数据端反馈的候选身份向量进行汇总处理， 得到 待查身份标识对应的汇总命中次数， 包括： 管理端根据待查身份标识得到查询位置， 将查询位置输入目标数据端和管理端之间的 不经意传输模块， 以便目标数据端和管理端之 间的不经意传输模块根据目标数据端输入的 候选身份向量和管理端输入的查询位置得到所述目标 数据端对应的查询位置值； 管理端将多个数据端对应的查询位置值相加， 得到待查身份标识对应的汇总命中次 数。 4.根据权利要求3所述的查询方法， 其特征在于， 所述多个数据端组成一个环， 环上的 每个数据端分配有环序号， 目标 数据端的环序号 为i； 在所述查询端向管理端提供待查身份标识之前， 还 包括： 目标数据端将 自身到环序号为i ‑1的数据端的减一随机数减去自身到环序号为i+1的 数据端的加一随机数， 得到零和随机数。 5.根据权利要求4所述的查询方法， 其特征在于， 在所述目标数据端将环序号为i+1的 数据端的加一随机数减去环序号为i ‑1的数据端的减一随机数， 得到零和随机数之前， 还包 括： 目标数据端针对环序号 为i+1的数据端生成第一随机数； 环序号为i+1的数据端针对目标 数据端生成第二随机数； 目标数据端使用环序号 为i+1的数据端的公钥加密第一随机数， 得到第一加密随机数；权　利　要　求　书 1/2 页 2 CN 114611152 B 2目标数据端对目标数据端的公钥和第一加密随机数签名， 得到第一签名， 将目标数据 端的公钥、 第一加密随机数和第一签名发送管理端； 管理端使用目标 数据端的公钥对第一签名进行第一校验； 在第一校验通过后， 管理端对目标数据端的公钥和第一加密随机数签名， 得到第二签 名， 将目标 数据端的公钥、 第一加密随机数和第二签名发送至环序号 为i+1的数据端； 环序号为i+1的数据端 使用管理端的公钥对第二签名进行第二校验； 在第二校验通过后， 环序号为i+1的数据端使用自身的私钥解密第 一加密随机数， 得到 第一解密随机数， 根据第二随机数和第一解密随机数生成目标数据端到环序号为i+1的数 据端的加一随机数。 6.根据权利要求1至5任一项所述的查询方法， 其特征在于， 所述汇总命中次数包括黑 名单命中次数， 所述管理端包括银 联端， 所述数据端包括银 行端。 7.一种查询系统， 其特 征在于， 包括： 查询端、 管理端和数据端； 查询端用于向管理端提供待查身份标识； 管理端用于按照目标数据端要求的分片长度对待查身份标识进行分片处理， 得到多个 分片标识； 从多个分片标识中选择出一个作为 目标数据端对应的隐匿查询信息， 将所述隐 匿查询信息发送至目标 数据端， 目标 数据端为被管理端管理的多个数据端中的一个； 目标数据端用于根据 所述隐匿查询信 息向管理端反馈候选身份向量， 候选身份向量中 记录了候选身份标识在候选身份向量中的位置和位置值； 管理端还用于根据待查身份标识和多个数据端反馈的候选身份向量进行汇总处理， 得 到待查身份标识对应的汇总命中次数， 将待查身份标识对应的汇总命中次数反馈至查询 端。 8.根据权利要求7所述的查询系统， 其特征在于， 目标数据端具体用于根据所述隐匿查 询信息得到候选身份列表， 候选身份列表中记录了多个候选身份标识； 将候选身份列表映 射到布隆过滤器， 得到初步的候选身份向量； 将初步的候选身份向量中的每个位置的位置 值加上自身存储的零和随机数， 得到候选身份向量， 多个数据端中存储的零和随机数 的和 为零； 向管理端反馈候选身份向量。权　利　要　求　书 2/2 页 3 CN 114611152 B 3