(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211156658.2 (22)申请日 2022.09.21 (71)申请人 深圳前海微众 银行股份有限公司 地址 518027 广东省深圳市前海深港合作 区前湾一路1号A栋201室 (72)发明人 李昊轩　廖飞强　贺双洪　王朝阳　 鄢新义　李辉忠　张开翔　范瑞彬　 (74)专利代理 机构 北京同达信恒知识产权代理 有限公司 1 1291 专利代理师 雷航 (51)Int.Cl. G06F 16/2455(2019.01) G06F 21/60(2013.01) G06Q 40/00(2012.01) (54)发明名称 一种数据查询方法及装置 (57)摘要 本发明公开了一种数据查询方法及装置， 包 括： 数据方接收查询方 发送的查询请求； 其中， 查 询请求包括待查询用户的查询位置； 查询表是根 据数据集中的用户标识构建的； 查询表中各位置 的值是基于数据集中的用户标识在查询表中的 位置确定的， 查询表中查询位置对应的值表示查 询表是否记录有待查询用户的用户标识； 查询结 果表示查询位置对应的待查询用户存在于或不 存在于数据集中； 数据方将查询结果发送至查询 方。 以此减少数据加密运算， 降低数据计算量及 计算难度， 提高数据查询效率。 权利要求书2页 说明书15页 附图5页 CN 115408435 A 2022.11.29 CN 115408435 A 1.一种数据查询方法， 其特 征在于， 包括： 数据方接收查询方发送的查询请求； 所述 查询请求包括待查询用户的查询位置； 所述数据方在查询表中查询出所述查询位置对应的值， 得到查询结果； 所述查询表是 根据数据集中的用户标识构建的； 所述查询表中各位置的值是基于所述数据集中的用户标 识在所述查询表中的位置确定的， 所述查询表中查询位置对应的值表示所述查询表是否记 录有所述待查询用户的用户标识； 所述查询结果表示所述查询位置对应的待查询用户存在 于或不存在于所述数据集中； 所述数据方将所述 查询结果发送至查询方。 2.如权利要求1所述的方法， 其特征在于， 所述数据方根据 数据集中的用户标识构建所 述查询表， 包括： 所述数据方随机生成查询密钥； 所述数据方根据所述 查询密钥对所述用户标识加密， 得到密文数据； 所述数据方根据所述密文数据的数量计算所述 查询表的数据长度； 所述数据方计算所述密文数据在所述查询表中的位置， 对所述位置设置预设值， 构建 所述查询表。 3.如权利要求2所述的方法， 其特征在于， 所述数据方根据 所述密文数据的数量计算所 述查询表的数据长度， 包括： 所述数据方根据 所述密文数据的数量选择位置数量； 所述位置数量表示任一密文数据 在所述查询表中的位置数量； 所述 位置数量与所述密文数据的数量成正比； 所述数据方计算所述 位置数量与预设冗余 值的和； 所述数据方将所述密文数据的数量与所述和的积， 作为所述 查询表的数据长度。 4.如权利要求2所述的方法， 其特征在于， 所述数据方计算所述密文数据在所述查询表 中的位置， 包括： 针对所述密文数据在所述查询表中的第i位置， 所述数据 方根据所述i对所述密文数据 进行混淆计算， 得到混淆参数； 所述数据方将所述混淆参数的值与 所述查询表的数据长度做取余运算， 得到所述密文 数据在所述 查询表中的第i 位置。 5.如权利要求 4所述的方法， 其特 征在于， 根据下述公式(1)进行混淆计算； obs_Ri＝hash(obs_(R ‑1)i|m|i)     (1)； 其中， obs_Ri为混淆参数的值； m为密文数据； R为正整数， 且1≤R≤i； 当R＝1时， obs_1i ＝hash(m|i)。 6.一种数据查询方法， 其特 征在于， 包括： 查询方根据待查询用户的用户标识、 查询密钥、 位置数量和查询表的数据长度生成待 查询用户的查询位置； 所述查询密钥、 所述位置数量和所述查询表的数据长度是数据方发 送的； 所述查询表是根据数据集中的用户标识构建的； 所述查询表中各位置的值是基于数 据集中的用户标识在所述查询表中的位置确定的， 所述查询表中查询位置对应的值表示所 述查询表是否记录有 所述待查询用户的用户标识； 所述查询结果表示所述查询位置对应的 待查询用户存在于或不存在于所述数据集中； 所述查询表是所述数据方根据 数据集中的用户标识构建的， 所述查询表中的值表示记权　利　要　求　书 1/2 页 2 CN 115408435 A 2录在所述数据集中的用户标识； 所述查询方将所述待查询用户的查询位置作为查询 请求， 将所述查询请求发送至数据 方； 所述查询请求用于指示所述数据方根据所述查询位置在查询表中确定所述查询位置对 应的值， 得到查询结果； 所述查询方接收所述数据方基于所述查询请求反馈的查询结果； 所述查询结果表示所 述查询位置对应的待查询用户存在于或不存在于所述数据集中。 7.如权利要求6所述的方法， 其特征在于， 查询方根据待查询用户的用户标识、 查询密 钥、 位置数量和查询表的数据长度生成待查询用户的查询位置， 包括： 所述查询方根据所述 查询密钥对所述待查询用户的用户标识加密， 得到密文标识； 针对所述密文标识的第i查询位置， 所述查询方根据所述i对所述密文标识进行混淆计 算， 得到混淆 标识； 所述查询方将所述混淆标识的值与 所述查询表的数据长度做取余运算， 得到所述待查 询用户的第i 查询位置 。 8.如权利要求6所述的方法， 其特征在于， 所述查询方接收所述数据方基于所述查询请 求反馈的查询结果之后， 还 包括： 所述查询方若确定所述查询结果中， 所述待查询用户的查询位置对应的值均为预设 值， 则确定所述待查询用户存在于所述数据集中； 所述查询方若确定所述查询结果中， 所述待查询用户的任一查询位置对应的值不为预 设值， 则确定所述待查询用户不存在于所述数据集中。 9.一种数据查询装置， 其特 征在于， 包括： 接收模块， 用于接收查询方发送的查询请求； 所述查询请求包括待查询用户的查询位 置； 查询模块， 用于在查询表中查询出所述查询位置对应的值， 得到查询结果； 所述查询表 是所述数据方根据数据集中的用户标识构建的， 所述查询表中的值表示记录在所述数据集 中的用户标识； 所述 查询结果表示所述待查询用户存在于或不存在于所述数据集中； 发送模块， 用于将所述 查询结果发送至查询方。 10.一种数据查询装置， 其特 征在于， 包括： 生成单元， 用于根据待查询用户的用户标识、 查询密钥、 位置数量和查询表的数据长度 生成待查询用户的查询位置； 所述查询密钥、 所述位置数量和所述查询表的数据长度是数 据方发送的； 所述查询表是所述数据方根据数据集中的用户标识构建的， 所述查询表中的 值表示记录在所述数据集中的用户标识； 发送单元， 用于将所述待查询用户的查询位置作为查询请求， 将所述查询请求发送至 数据方； 所述查询请求用于指示所述数据方根据所述查询位置在查询表中确定所述查询位 置对应的值， 得到查询结果； 接收单元， 用于接收所述数据方基于所述查询请求反馈的查询结果； 所述查询结果表 示所述待查询用户存在于或不存在于所述数据集中。权　利　要　求　书 2/2 页 3 CN 115408435 A 3