(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211015178.4 (22)申请日 2022.08.23 (71)申请人 上海冰鉴信息科技有限公司 地址 200000 上海市浦东 新区自由贸易试 验区商城路618号四层B207室 (72)发明人 顾凌云　郭志攀　王伟　袁嘉骏　 刘奇　李海全　 (74)专利代理 机构 成都顶峰专利事务所(普通 合伙) 51224 专利代理师 李崧岩 (51)Int.Cl. G06F 21/62(2013.01) (54)发明名称 数据查询方法及数据查询系统 (57)摘要 本申请实施例提供的数据查询方法及数据 查询系统， 涉及数据处理技术领域。 首先， 数据提 供端通过将数据库等分形成多个子数据库并形 成多个混合子数据库， 子数据库与混合子数据库 之间不能通信； 接着， 将基于查询数据向量生成 的多个随机查询数据向量分别发送给多个子数 据库和多个混合子数据库； 然后， 数据提供端基 于接收到的多个随机查询数据向量计算查询返 回值； 最后， 数据查询端基于查询返回值判断数 据提供端中是否存在待查询数据。 相对于现有技 术， 不同的子数据库或混合子数据库不能通信， 且它们中的任意一个只能获得形成查询数据向 量的部分随机查询数据向量， 因此可以确保数据 查询过程中数据查询端和数据提供端之间信息 安全。 权利要求书3页 说明书8页 附图2页 CN 115168906 A 2022.10.11 CN 115168906 A 1.一种数据查询方法， 其特征在于， 应用于数据查询系统， 所述数据查询系统包括通信 连接的数据查询端、 可信第三方端以及数据提供端， 所述方法包括： 所述数据查询端将待查询数据的哈希值发送给 所述可信第三方端； 所述数据提供端将数据库进行等分成多个子数据库， 基于所述多个子数据库 形成与所 述子数据库数量相等的多个混合子数据库， 并将所述多个子数据库的哈希范围发送给所述 可信第三方端， 其中， 所述多个子数据库 与所述多个混合子数据库之间不能通信； 所述可信第 三方端基于所述待查询数据的哈希值匹配所述多个子数据库， 并生成查询 数据向量； 所述可信第三方端将基于所述查询数据向量生成的多个随机查询数据向量分别发送 给所述数据提供端中的所述多个子数据库和所述多个混合子数据库； 所述数据提供端基于接收到的所述多个随机查询数据向量计算查询返回值， 并将所述 查询返回值发送给 所述可信第三方端； 所述可信第三方端将所述 查询返回值反馈给 所述数据查询端； 所述数据查询端基于接收到的所述查询返回值判断所述数据提供端中是否存在所述 待查询数据。 2.如权利要求1所述的数据查询方法， 其特征在于， 所述数据提供端将数据库进行等分 成多个子数据库， 基于所述多个子数据库形成与所述子数据库数量相等的多个混合子数据 库， 并将所述多个子数据库的哈希范围发送给 所述可信第三方端的步骤， 包括： 所述数据提供端计算数据库中每个数据的哈希值， 并基于哈希值对所述数据库中的数 据进行排序； 所述数据提供端将排序后的数据库等分为 四个子数据库， 再将所述 四个子数据库两两 相交处理得到四个混合子数据库， 其中， 所述子数据库为0 子数据库或1子数据库； 分别计算所述 四个子数据库的哈希范围， 并将所述 四个子数据库的哈希范围发送给所 述可信第三方端。 3.如权利要求2所述的数据查询方法， 其特征在于， 所述数据提供端将排序后的数据库 等分为四个子数据库， 在将所述四个子数据库两两相交处理得到四个混合子数据库 的步 骤， 包括： 所述数据提供端将排序后的数据库等分为依次排列的四个子数据库； 将第一个子数据库 与第二子数据库求交集得到排列第五的混合子数据库； 将第二个子数据库 与第三子数据库求交集得到排列第六的混合子数据库； 将第三个子数据库 与第四子数据库求交集得到排列第七的混合子数据库； 及 将第四个子数据库 与第一子数据库求交集得到排列第八的混合子数据库。 4.如权利要求3所述的数据查询方法， 其特征在于， 所述可信第 三方端基于所述待查询 数据的哈希值匹配所述多个子数据库， 并生成查询数据向量的步骤， 包括： 所述可信第三方端确定所述待查询数据的哈希值所在哈希范围对应的目标子数据库； 将所述待查询数据的哈希值在所述目标子数据库中匹配位置处的值置1， 不匹配位置 处的值置 0， 得到所述 查询数据向量； 基于所述查询数据向量生成的三个随机查询数据向量， 所述三个随机查询数据向量分 别为第一随机查询数据向量、 第二随机查询数据向量及第三随机查询数据向量， 其中， 所述权　利　要　求　书 1/3 页 2 CN 115168906 A 2查询数据向量 为所述三个随机查询数据向量的交集。 5.如权利要求4所述的数据查询方法， 其特征在于， 所述可信第 三方端将基于所述查询 数据向量生成的多个随机查询数据向量分别发送给所述数据提供端中的所述多个子数据 库和所述多个混合子数据库的步骤， 包括： 将所述第一随机查询数据向量发送给 所述目标子数据库； 将所述第二随机查询数据向量发送给排序在所述目标子数据库后的第一个子数据库 以及排序在所述目标子数据库后的第四个子数据库； 将所述第三随机查询数据向量发送给排序在所述目标子数据库前的第一个子数据库 以及排序在所述目标子数据库后的第三个子数据库。 6.如权利要求5所述的数据查询方法， 其特征在于， 所述数据提供端基于接收到的所述 多个随机查询数据向量计算查询返回值， 并将所述查询返回值发送给所述可信第三方端的 步骤， 包括： 将所述第一随机查询数据向量与所述目标子数据库相乘得到第一 查询返回值； 将所述第二随机查询数据向量分别与排序在所述目标子数据库后的第一个子数据库 以及排序在所述目标子数据库后的第四个子数据库相乘， 得到第二查询返回值和 第三查询 返回值； 将所述第三随机查询数据向量分别与排序在所述目标子数据库前的第一个子数据库 以及排序在所述目标子数据库后的第三个子数据库相乘， 得到第四查询返回值和 第五查询 返回值。 7.如权利要求6所述的数据查询方法， 其特征在于， 所述数据查询端基于接收到的所述 查询返回值判断所述数据提供端中是否存在所述待查询数据的步骤， 包括： 基于所述第 一查询返回值、 所述第 二查询返回值、 所述第 三查询返回值、 所述第四查询 返回值及所述第五查询返回值计算 查询结果 参数； 若所述查询结果参数为1， 则判定所述数据提供端中存在所述待查询数据， 若所述查询 结果参数为0， 则判定所述数据提供端中不存在所述待查询数据。 8.一种数据查询系统， 其特征在于， 所述数据查询系统包括通信连接的数据查询端、 可 信第三方端以及数据提供端； 所述数据查询端， 用于将待查询数据的哈希值发送给 所述可信第三方端； 所述数据提供端， 用于将数据库进行等分成多个子数据库， 基于所述多个子数据库形 成与所述子数据库数量相等的多个混合子数据库， 并将所述多个子数据库的哈希范围发送 给所述可信第三方端， 其中， 所述多个子数据库 与所述多个混合子数据库之间不能通信； 所述可信第三方端， 用于基于所述待查询数据的哈希值匹配所述多个子数据库， 并生 成查询数据向量； 所述可信第 三方端， 用于将基于所述查询数据向量生成的多个随机查询数据向量分别 发送给所述数据提供端中的所述多个子数据库和所述多个混合子数据库； 所述数据提供端， 用于基于接收到的所述多个随机查询数据向量计算查询返回值， 并 将所述查询返回值发送给 所述可信第三方端； 所述可信第三方端， 用于将所述 查询返回值反馈给 所述数据查询端； 所述数据查询端， 用于基于接收到的所述查询返回值判断所述数据提供端中是否存在权　利　要　求　书 2/3 页 3 CN 115168906 A 3