(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210602612.2 (22)申请日 2022.05.30 (71)申请人 银清科技有限公司 地址 100195 北京市海淀区北坞村路23号 北坞创新园南区3号楼一层1 12-113 (72)发明人 刘培妮　吴慧宾　 (74)专利代理 机构 北京三友知识产权代理有限 公司 11127 专利代理师 崔博　汤在彦 (51)Int.Cl. G06F 16/22(2019.01) G06F 16/2458(2019.01) G06F 21/60(2013.01) G06F 21/62(2013.01) (54)发明名称 匿踪查询方法及装置 (57)摘要 本申请提供了一种匿踪查询方法及装置， 该 方法包括： 接收批量数据查询请求， 确定每个数 据查询请求在预设的索引矩 阵中对应的目标列 和目标位置； 判断各个数据查询请求对应的目标 列是否均不同， 若是， 则从预设的索引矩阵中选 取混淆列， 根据目标列和混淆列各自对应的预获 取的随机码， 生成多个匿踪查询请求， 每个匿踪 查询请求包括： 唯一对应的列号、 预获取的随机 码和索引序列； 将各个匿踪查询请求发送至数据 提供方， 以接收数据提供方 发送的各个 匿踪查询 请求各自对应的加密查询结果； 根据每个匿踪查 询请求对应的加密查询结果和每个目标位置， 确 定每个数据查询请求对应的目标隐私数据并输 出。 本申请能够保证数据查询方的隐私性， 提高 匿踪查询的效率。 权利要求书3页 说明书15页 附图7页 CN 114860735 A 2022.08.05 CN 114860735 A 1.一种匿踪查询方法， 其特 征在于， 包括： 接收批量数据查询 请求， 确定每个数据查询 请求在预设的索引矩阵中对应的目标列和 目标位置， 每个数据查询请求包括： 目标查询对象唯一标识的目标哈希码， 所述预设的索引 矩阵由多个查询对象 唯一标识各自的哈希码组成； 判断各个数据查询请求对应的目标列是否均不同， 若是， 则从所述预设的索引矩阵中 选取混淆列， 根据所述 目标列和混淆列各自对应的预获取 的随机码， 生成多个匿踪查询请 求， 每个匿踪查询请求包括： 唯一对应的列号、 预获取的随机码和索引序列； 将各个匿踪查询 请求发送至数据提供方， 以接收该数据提供方发送的各个匿踪查询请 求各自对应的加密查询结果； 根据每个匿踪查询 请求对应的加密查询结果和每个目标位置， 确定每个数据查询请求 对应的目标隐私数据并输出。 2.根据权利要求1所述的匿踪查询方法， 其特 征在于， 还 包括： 接收数据提供 方发送的批量 查询对象 唯一标识各自的哈希码； 根据预设的第一分类规则将批量查询对象唯一标识各自的哈希码划分为多类哈希码 类； 根据各类哈希码类， 构建所述预设的索引矩阵； 所述哈希码组和预设的索引矩阵中的列一 一对应。 3.根据权利要求1所述的匿踪查询方法， 其特征在于， 所述从所述预设的索引矩阵中选 取混淆列， 根据所述目标列和混淆列各自对应的预获取的随机码， 生 成多个匿踪查询请求， 包括： 从所述预设的索引矩阵中除所述目标列之外的列中随机选取至少一列确定为所述混 淆列； 生成所述目标列和混淆列各自对应的索引序列， 其中， 每列索引序列的位数与目标列 的位数相同， 所述目标位置对应在索引序列中的位置填充模为预获取的随机数的非二次剩 余， 索引序列中的剩余 位置均填充模为预获取的随机数的二次剩余； 根据所述目标列对应的列号、 预获取的随机数、 索引序列、 所述混淆列对应的列号、 预 获取的随机数和索引序列， 生成多个匿踪查询请求。 4.根据权利要求1所述的匿踪查询方法， 其特征在于， 在所述判断各个数据查询 请求对 应的目标列是否均不同之后， 还 包括： 若存在多个数据查询请求对应的目标列相同， 则将所述目标哈希码划分为多个哈希码 组， 每组哈希码组中的哈希码所属的目标列 均不同； 针对每组哈希码组， 从所述预设的索引矩阵中选取混淆列， 根据所述哈希码组对应的 目标列和混淆列各自对应的预获取 的随机码， 生成多个匿踪查询请求， 每个匿踪查询请求 包括： 唯一对应的列号、 预获取的随机码和索引序列； 将各个匿踪查询 请求发送至数据提供方， 以接收该数据提供方发送的各个匿踪查询请 求各自对应的加密查询结果； 根据每个匿踪查询 请求对应的加密查询结果和所述哈希码组对应的目标位置， 确定所 述哈希码组对应的每 个数据查询请求的目标隐私数据并输出。 5.根据权利要求1所述的匿踪查询方法， 其特征在于， 在所述从所述预设的索引矩阵中权　利　要　求　书 1/3 页 2 CN 114860735 A 2选取混淆列之前， 还 包括： 若存在多个数据查询请求对应的目标列相同， 则根据预设的第 二分类规则和批量查询 对象唯一标识各自的哈希码， 重新构建所述预设的索引矩阵， 各个数据查询请求在重新构 建后的索引矩阵中对应的目标列 均不同。 6.一种匿踪查询装置， 其特 征在于， 包括： 接收模块， 用于接收批量数据查询请求， 确定每个数据查询请求在预设的索引矩阵中 对应的目标列和目标位置， 每个数据查询请求包括： 目标查询对象唯一标识的目标哈希码， 所述预设的索引矩阵由多个查询对象 唯一标识各自的哈希码组成； 判断模块， 用于判断各个数据查询请求对应的目标列是否均不同， 若是， 则从所述预设 的索引矩阵中选取混淆列， 根据所述 目标列和混淆列各自对应的预获取 的随机码， 生成多 个匿踪查询请求， 每 个匿踪查询请求包括： 唯一对应的列号、 预获取的随机码和索引序列； 查询模块， 用于将各个匿踪查询请求发送至数据提供方， 以接收该数据提供方发送的 各个匿踪查询请求各自对应的加密查询结果； 第一确定模块， 用于根据每个匿踪查询请求对应的加密查询结果和每个目标位置， 确 定每个数据查询请求对应的目标隐私数据并输出。 7.根据权利要求6所述的匿踪查询装置， 其特 征在于， 还 包括： 接收哈希码模块， 用于 接收数据提供 方发送的批量 查询对象 唯一标识各自的哈希码； 分类模块， 用于根据 预设的第 一分类规则将批量查询对象唯一标识各自的哈希码划分 为多类哈希码类； 生成模块， 用于根据各类哈希码类， 构建所述预设的索引矩阵； 其中， 所述哈希码组和预设的索引矩阵中的列一 一对应。 8.根据权利要求6所述的匿踪查询装置， 其特 征在于， 所述判断模块， 包括： 选取单元， 用于从所述预设的索引矩阵中除所述目标列之外的列中随机选取至少一列 确定为所述混淆列； 填充单元， 用于生成所述目标列和混淆列各自对应的索引序列， 其中， 每列索引序列的 位数与目标列的位数相同， 所述目标位置对应在索引序列中的位置填充模为预获取的随机 数的非二次剩余， 索引序列中的剩余 位置均填充模为预获取的随机数的二次剩余； 生成单元， 用于根据所述目标列对应的列号、 预获取的随机数、 索引序列、 所述混淆列 对应的列号、 预获取的随机数和索引序列， 生成多个匿踪查询请求。 9.根据权利要求6所述的匿踪查询装置， 其特 征在于， 还 包括： 划分模块， 用于若存在多个数据查询请求对应的目标列相同， 则将所述目标哈希码划 分为多个哈希码组， 每组哈希码组中的哈希码所属的目标列 均不同； 生成模块， 用于针对每组哈希码组， 从所述预设的索引矩阵中选取混淆列， 根据 所述哈 希码组对应的目标列和混淆列各自对应的预获取 的随机码， 生成多个匿踪查询请求， 每个 匿踪查询请求包括： 唯一对应的列号、 预获取的随机码和索引序列； 查询模块， 用于将各个匿踪查询请求发送至数据提供方， 以接收该数据提供方发送的 各个匿踪查询请求各自对应的加密查询结果； 第二确定模块， 用于根据每个匿踪查询 请求对应的加密查询结果和所述哈希码组对应 的目标位置， 确定所述哈希码组对应的每 个数据查询请求的目标隐私数据并输出。权　利　要　求　书 2/3 页 3 CN 114860735 A 3