(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210816048.4 (22)申请日 2022.07.12 (65)同一申请的已公布的文献号 申请公布号 CN 114911851 A (43)申请公布日 2022.08.16 (73)专利权人 北京信安世纪科技股份有限公司 地址 100052 北京市西城区宣武门外大街 甲1号环球财讯中心C座 4层 (72)发明人 张宇　 (74)专利代理 机构 北京太合九思知识产权代理 有限公司 1 1610 专利代理师 孙明子　刘戈 (51)Int.Cl. G06F 16/2458(2019.01) G06F 21/60(2013.01)G06F 21/62(2013.01) (56)对比文件 CN 101673 307 A,2010.0 3.17 CN 107124276 A,2017.09.01 CN 104408177 A,2015.0 3.11 CN 110176984 A,2019.08.27 KR 2017012 2048 A,2017.1 1.03 CN 109299295 A,2019.02.01 CN 10815 6140 A,2018.0 6.12 CN 10720 3723 A,2017.09.26 CN 102073718 A,201 1.05.25 CN 114547146 A,202 2.05.27 王谐谦.“面向键值对 存储的范围过滤器 研 究”. 《中国优秀硕士学位 论文全文数据库信息科 技辑》 .2021, 审查员 陈楠 (54)发明名称 数据查询方法、 装置及存 储介质 (57)摘要 本申请实施例提供了一种数据查询方法、 装 置及存储介质， 涉及计算机领域， 该方法应用于 客户端， 包括： 确定覆盖待查询关键字区间的最 小二叉树节 点数据集合； 将最小二叉树节点数据 集合转换为用于进行多项式计算的运算数据集 合； 对运算数据集合进行加密， 并将加密处理后 的运算数据集合发送给服务器， 其中， 服务器中 包含多个关键字以及与每个关键字分别对应的 数据信息， 基于每个关键字分别创建有一个相对 应的多项式； 接收服务器发送的与待查询关键字 区间对应的数据信息； 对数据信息进行解密处 理。 本申请可以在保证客户端和服务器数据隐私 的情况下， 实现对一个数据区间的查询， 且效率 较高。 权利要求书4页 说明书13页 附图4页 CN 114911851 B 2022.10.14 CN 114911851 B 1.一种数据查询方法， 其特 征在于， 应用于客户端， 所述方法包括： 确定覆盖待查询关键 字区间的最小二叉树节点数据集 合； 将所述最小二叉树节点数据集 合转换为用于进行多 项式计算的运 算数据集 合； 对所述运算数据集合进行加密， 并将加密处理后的运算数据集合发送给服务器， 其中， 所述服务器中包含多个关键字以及与每个所述关键字分别对应的数据信息， 基于每个所述 关键字分别创建有一个相对应的多项式， 所述多项式用于根据所述加密处理后的运算数据 集合确定与所述待查询关键 字区间对应的数据信息； 接收所述 服务器发送的与所述待查询关键 字区间对应的数据信息； 对所述数据信息进行解密处 理。 2.根据权利要求1所述的方法， 其特征在于， 所述最小二叉树节点数据集合中的数据均 为字符串 形式， 所述将所述最小二叉树节点数据集合转换为用于进行多项式计算的运算数 据集合， 包括： 将所述最小二叉树节点数据集 合转换为数字形式的数据集 合； 基于预设数学算法， 将所述数字形式的数据集合转换为用于进行多项式计算的运算数 据集合。 3.根据权利要求1所述的方法， 其特征在于， 所述对所述数据信息进行解密处理之后， 所述方法还 包括： 对所述解密处理后的数据信息进行 校验； 若校验通过， 则确定所述数据信息为与所述待查询关键 字区间对应的数据查询结果。 4.根据权利要求3所述的方法， 其特征在于， 所述对所述解密处理后的数据信 息进行校 验， 包括： 获取所述数据信 息的第一长度对应的第 一哈希数据， 以及除所述第 一长度外的第 二长 度对应的第二哈希数据； 若所述第一哈希数据等于所述第二哈希数据， 则确认校验通过。 5.一种数据查询方法， 其特征在于， 应用于服务器， 所述服务器中包含多个关键字以及 与每个所述关键 字分别对应的数据信息， 所述方法包括： 基于每个所述关键 字分别创建一个相对应的多 项式； 接收客户端发送的数据查询请求， 所述数据查询请求中包含加密处理后的运算数据集 合， 其中， 所述运算数据集合由覆盖待查询关键字区间的最小二叉树节点数据集合转换得 到； 基于所述加密处理后的运算数据集合及各所述关键字分别对应的多项式， 确定与 所述 待查询关键 字区间对应的数据信息； 将与所述待查询关键 字区间对应的数据信息发送给 所述客户端。 6.根据权利要求5所述的方法， 其特征在于， 所述基于每个所述关键字分别创建一个相 对应的多 项式， 包括： 基于预设规则， 对每个所述关键字分别进行拆分， 得到每个所述关键字对应的多个拆 分数据； 根据每个所述关键字对应的多个拆分数据， 分别创建与每个所述关键字相对应的一个 多项式。权　利　要　求　书 1/4 页 2 CN 114911851 B 27.一种数据查询方法， 其特 征在于， 应用于客户端， 所述方法包括： 确定覆盖待查询关键 字区间的最小二叉树节点数据集 合； 根据所述最小二叉树节点数据集合中的数据创建一个多项式， 所述多项式用于辅助服 务器确定与所述待查询关键 字区间对应的数据信息； 对所述多项式中的系数进行加密处理， 并将加密处理后的多项式系数发送给所述服务 器， 其中， 所述服务器中具有字符串集合， 所述字符串集合由多个关键字拆分得到， 每个所 述关键字分别对应有一个数据信息； 接收所述服务器基于所述字符串集合、 每个所述关键字对应的数据信息， 以及加密处 理后的多 项式系数确定的与所述待查询关键 字区间对应的数据信息； 对所述数据信息进行解密处 理。 8.根据权利要求7所述的方法， 其特征在于， 所述对所述数据信息进行解密处理之后， 所述方法还 包括： 对所述解密处理后的数据信息进行 校验； 若校验通过， 则确定所述数据信息为与所述待查询关键 字区间对应的数据查询结果。 9.根据权利要求8所述的方法， 其特征在于， 所述对所述解密处理后的数据信 息进行校 验， 包括： 获取所述数据信 息的第一长度对应的第 一哈希数据， 以及除所述第 一长度外的第 二长 度对应的第二哈希数据； 若所述第一哈希数据等于所述第二哈希数据， 则确认校验通过。 10.一种数据查询方法， 其特征在于， 应用于服务器， 所述服务器中具有字符串集合， 所 述字符串集合由多个关键字拆分得到， 每个所述关键字分别对应有一个数据信息， 所述方 法包括： 接收客户端发送的数据查询请求， 所述数据查询请求中包含加密处理后的多项式系 数， 其中， 所述多项式系 数对应的多项式根据覆盖待查询关键字区间的最小二叉树节点数 据集合中的数据创建得到； 基于所述字符串集合、 每个所述关键字对应的数据信息， 以及加密处理后的多项式系 数确定与所述待查询关键 字区间对应的数据信息； 将与所述待查询关键 字区间对应的数据信息发送给 所述客户端。 11.一种数据查询装置， 其特 征在于， 应用于客户端， 所述装置包括： 确定模块， 用于确定覆盖待查询关键 字区间的最小二叉树节点数据集 合； 转换模块， 用于将所述最小二叉树节点数据集合转换为用于进行多项式计算的运算数 据集合； 加密模块， 用于对所述运算数据集合进行加密， 并将加密处理后的运算数据集合发送 给服务器， 其中， 所述服务器中包含多个关键字以及与每个所述关键字分别对应的数据信 息， 基于每个所述关键字分别创建有一个相对应的多项式， 所述多项式用于根据所述加密 处理后的运 算数据集 合确定与所述待查询关键 字区间对应的数据信息； 接收模块， 用于 接收所述 服务器发送的与所述待查询关键 字区间对应的数据信息； 解密模块， 用于对所述数据信息进行解密处 理。 12.根据权利要求11所述的装置， 其特征在于， 所述最小二叉树节点数据集合中的数据权　利　要　求　书 2/4 页 3 CN 114911851 B 3