(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211353624.2 (22)申请日 2022.11.01 (71)申请人 北京信安世纪科技股份有限公司 地址 100096 北京市海淀区建枫路 （南延） 6 号院2号楼1层101 (72)发明人 张宇　 (74)专利代理 机构 北京太合九思知识产权代理 有限公司 1 1610 专利代理师 孙明子　刘戈 (51)Int.Cl. G06F 16/2458(2019.01) G06F 16/903(2019.01) G06F 21/62(2013.01) (54)发明名称 匿踪查询方法和存 储介质 (57)摘要 本发明实施例提供一种匿踪查询方法和存 储介质， 所述方法包括： 通过与多个服务端进行 匿踪查询， 使得服务端无法分辨具体的查询信 息， 同时还 可以匹配出模糊关键词中未知字符所 对应的匹配字符， 实现了对模糊关键词的精准匹 配。 并通过将匹配关键词隐藏在秘密函数中， 秘 密函数分为多个秘密子函数发送给相应的多个 服务端， 多个服务端基于秘密子函数对数据库中 的数据进行加密， 同时客户端利用秘密函数进行 解密， 可以获得匹配关键词所对应的目标查询信 息， 即通过函数秘密分享的方式对目标数据库中 的各个数据进行加密和解密， 实现了混淆匹配关 键词集的目的， 使得服务端无法获知客户端查询 的具体内容， 实现了模糊关键词的匿踪查询。 权利要求书3页 说明书21页 附图4页 CN 115408451 A 2022.11.29 CN 115408451 A 1.一种匿踪查询方法， 其特征在于， 应用于客户 端， 所述客户端与多个服务端通信连 接， 所述方法包括： 获取待查询的模糊关键词， 所述模糊关键词中包括未知字符； 通过与多个服务端进行匿踪查询， 以确定所述模糊关键词所对应的匹配关键词集， 所 述匹配关键词集中包括与所述模糊关键词相对应的至少一个匹配关键词， 所述匹配关键词 中包括与未知字符相对应的匹配字符； 基于所述匹配关键词， 确定第一秘密函数； 基于所述第一秘密函数， 确定与多个服务端各自对应的第一秘密子函数， 并将所述第 一秘密子函数分别发送至各自对应的服务端， 以使得所述多个服务端分别基于所述第一秘 密子函数对目标数据库中的各个数据进行加密处理， 得到加密后的第一数据， 所述 目标数 据库中包括预设 关键词以及与预设 关键词相对应的查询内容； 接收所述多个服 务端各自发送的第一数据； 基于所述第一数据和所述第一秘密函数， 确定与模糊关键词相对应的目标查询内容。 2.根据权利要求1所述的方法， 其特 征在于， 所述方法还 包括： 识别所述第一秘密函数的预设函数变量是否为所述匹配关键词； 若所述预设函数变量为所述匹配关键词， 则所述预设函数变量所对应的秘密函数值为 1； 若所述预设函数变量不为所述匹配关键词， 则所述预设函数变量所对应的秘密函数值 为0。 3.根据权利要求2所述的方法， 其特征在于， 在同一预设函数变量下， 所述第一秘密函 数所对应的函数值与所述多个第一秘密子函数各自所对应的函数值累加处理后的结果相 同。 4.根据权利要求1所述的方法， 其特征在于， 所述通过多个服务端进行匿踪查询， 以确 定所述模糊关键词所对应的匹配关键词集， 包括： 基于所述模糊关键词， 确定第二秘密函数； 基于所述第二秘密函数， 确定与多个服务端各自对应的第二秘密子函数， 并将所述第 二秘密子函数分别发送至各自对应的服务端， 以使得所述多个服务端分别基于所述第二秘 密子函数对辅助数据库中的各个数据进行加密处理， 得到加密后的第二数据， 所述辅助数 据库中包括模糊关键词以及与模糊关键词相对应的匹配关键词集； 接收所述多个服 务端各自发送的第二数据； 基于所述第二数据和所述第二秘密函数， 确定所述模糊关键词所对应的匹配关键词 集。 5.根据权利要求4所述的方法， 其特征在于， 所述基于所述第 二数据和所述第 二秘密函 数， 确定所述模糊关键词所对应的匹配关键词集， 包括： 对所有的第二数据进行累加处 理， 获得第一累加结果； 基于所述第 二秘密函数， 确定所述辅助数据库中的各个模糊关键词所对应的秘密函数 值； 根据所述各个模糊 关键词所对应的秘密函数值， 对所述第一累加结果进行处理， 获到 匹权　利　要　求　书 1/3 页 2 CN 115408451 A 2配关键词集。 6.根据权利要求 4所述的方法， 其特 征在于， 所述方法还 包括： 识别所述第二秘密函数的预设函数变量是否为所述待查询的模糊关键词； 若所述预设函数变量为所述待查询的模糊关键词， 则所述预设函数变量所对应的秘密 函数值为1； 若所述预设函数变量不为所述待查询的模糊关键词， 则所述预设函数变量所对应的秘 密函数值 为0。 7.根据权利要求6所述的方法， 其特征在于， 在同一预设函数变量下， 所述第二秘密函 数所对应的函数值与所述多个第二秘密子函数各自所对应的函数值累加处理后的结果相 同。 8.根据权利要求1所述的方法， 其特征在于， 所述基于所述第 一数据和所述第 一秘密函 数， 确定与模糊关键词相对应的目标查询信息， 包括： 对所有的第一数据进行累加处 理， 获得第二累加结果； 基于所述第 一秘密函数， 确定所述目标数据库中的各个预设关键词所对应的秘密函数 值； 根据所述各个预设关键词所对应的秘密函数值， 对所述第二累加结果进行处理， 获到 目标查询内容。 9.一种匿踪查询方法， 其特 征在于， 应用于服 务端， 包括： 获取目标数据库和辅助 数据库， 所述目标数据库中包括预设关键词以及与 预设关键词 相对应的查询内容， 所述辅助数据库中包括模糊关键词以及与模糊关键词相对应的匹配关 键词集； 接收客户端发送的匿踪查询请求； 基于所述匿踪查询请求， 对所述辅助数据库中的各个数据进行匿踪查询处理， 以使得 所述客户端基于匿踪查询确定待查询的模糊关键词所对应的匹配关键词集； 接收所述 客户端发送的第一秘密子函数； 基于所述第 一秘密子函数对所述目标数据库中的各个数据进行加密处理， 获得加密后 的第一数据， 并将所述第一数据发送至所述客户端， 以使所述客户端基于所述第一数据以 及第一秘密函数， 确定与模糊关键词相对应的目标查询内容。 10.根据权利要求9所述的方法， 其特 征在于， 获取辅助数据库， 包括： 获取目标 数据库中所有的预设 关键词； 确定所述预设 关键词各自对应的模糊关键词集； 基于所述模糊关键词集和所述预设 关键词， 获得 所述辅助数据库。 11.根据权利要求9所述的方法， 其特征在于， 所述基于所述匿踪查询 请求， 对所述辅助 数据库中的各个数据进行匿踪查询处 理， 包括： 基于匿踪查询请求中的第二秘密子函数对所述辅助数据库中的各个数据进行加密处 理， 获得加密后的第二数据； 将所述第二数据发送至所述客户端， 以使所述客户端基于所述第 二数据以及第 二秘密 函数， 确定待查询的模糊关键词所对应的匹配关键词集。 12.根据权利要求11所述的方法， 其特征在于， 所述基于所述第 二秘密子函数对所述辅权　利　要　求　书 2/3 页 3 CN 115408451 A 3