(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111435947.1 (22)申请日 2021.11.29 (71)申请人 百保 （上海） 科技有限公司 地址 200433 上海市杨 浦区国权路525号 402-84室 (72)发明人 李雪峰　梁亮　 (74)专利代理 机构 苏州京昀知识产权代理事务 所(普通合伙) 32570 代理人 段晓玲 (51)Int.Cl. H04L 9/08(2006.01) H04L 9/40(2022.01) G06F 21/62(2013.01) (54)发明名称 基于不经意传输协议与秘密分享的匿踪查 询方法及装置 (57)摘要 本发明公开了一种基于不经意传输协议与 秘密分享的匿踪查询方法及装置， 通过查询方将 查询表达式发送给被查询方， 被查询方根据查询 表达式确定出候选数据， 查询方、 被查询方 以及 第三方计算方基于秘密分享技术对候选数据进 行计算， 获取计算结果， 查询方根据计算结果从 候选数据中确定出查询结果。 本发明一方面， 可 以实现在带条件的查询场景下， 查询方不需要将 查询条件发送给被查询方即可完成查询， 从而保 护查询方的查询条件， 相比传统的匿踪查询方案 可以更好的保护查询方的隐私， 另 一方面， 相比 于使用MPC的匿踪查询方案， 本方案的交互次数 更少， 大大减少通信量成本， 提高查询效率。 权利要求书2页 说明书9页 附图3页 CN 114143000 A 2022.03.04 CN 114143000 A 1.一种基于不经意传输协议与秘密分享的匿踪查询方法， 其特 征在于， 所述方法包括： 查询方将查询表达 式发送给被查询方， 所述被查询方根据 所述查询表达 式确定出候选 数据； 所述查询方、 所述被查询方以及第 三方计算方基于秘密 分享技术对所述候选数据进行 计算， 获取计算结果； 所述查询方根据所述计算结果从所述 候选数据中确定出查询结果。 2.根据权利要求1所述的基于不经意传输协议与秘密分享的匿踪查询方法， 其特征在 于， 所述查询方将查询表达式发送给被查询方， 所述被查询方根据所述查询表达式确定出 候选数据包括； 所述查询方与所述被查询方基于不经意传输协议进行 数据求交计算， 获取交集数据； 所述查询方将查询表达 式发送给所述被查询方， 所述被查询方根据所述查询表达 式在 所述交集数据中确定出候选数据。 3.根据权利要求2所述的基于不经意传输协议与秘密分享的匿踪查询方法， 其特征在 于， 所述查询方与被查询方基于不经意传输协议进行 数据求交计算， 获取交集数据包括： 所述查询方向所述被查询方发送查询请求， 所述 查询请求包括预设维度； 所述查询方与所述被查询方基于不经意传输协议根据所述预设维度进行数据求交计 算， 获取交集数据。 4.根据权利要求1至3任一项所述的基于不经意传输协议与秘密 分享的匿踪查询方法， 其特征在于， 所述查询方、 所述被查询方以及第三方计算方基于秘密分享技术对所述候选 数据进行计算， 获取计算结果包括： 所述被查询方将所述候选数据拆分成第 一数据碎片和第 二数据碎片， 并将所述第 一数 据碎片发送给 所述查询方； 所述查询方对接收到的所述第一数据碎片进行 预设计算， 获取中间数据； 所述查询方、 所述被查询方以及第 三方基于安全多方计算算法对所述中间数据以及所 述第二数据碎片进行计算， 获取计算结果。 5.根据权利要求4所述的基于不经意传输协议与秘密分享的匿踪查询方法， 其特征在 于， 所述查询方对接收到的所述第一数据碎片进行 预设计算， 获取中间数据包括： 所述查询方将接收到的所述第一数据碎片减去预设值， 获取中间数据。 6.根据权利要求4所述的基于不经意传输协议与秘密分享的匿踪查询方法， 其特征在 于， 所述查询方、 所述被查询方以及第三方基于安全多方计算算法对所述中间数据以及所 述第二数据碎片进行计算， 获取计算结果包括： 所述查询方、 所述被查询方以及第 三方基于安全多方计算算法对所述中间数据以及所 述第二数据碎片进行计算， 所述查询方获取第一计算结果， 所述被查询方获取第二计算结 果； 所述查询方根据所述计算结果从所述 候选数据中确定出查询结果包括： 所述被查询方将所述第 二计算结果发送给所述查询方， 所述查询方根据 所述第一计算 结果以及所述第二计算结果从所述 候选数据中确定出查询结果。 7.根据权利要求5所述的基于不经意传输协议与秘密分享的匿踪查询方法， 其特征在 于， 所述预设值由所述 查询方根据查询条件确定 。权　利　要　求　书 1/2 页 2 CN 114143000 A 28.一种基于不经意传输协议与秘密分享的匿踪查询装置， 其特 征在于， 所述装置包括： 数据传输模块， 用于查询方将查询表达式发送给被查询方； 第一计算模块， 用于所述被查询方根据所述 查询表达式确定出候选数据； 第二计算模块， 用于所述查询方、 所述被查询方以及第三方计算方基于秘密分享技术 对所述候选数据进行计算， 获取计算结果； 数据确定模块， 用于所述查询方根据所述计算结果从所述候选数据中确定出查询结 果。 9.一种计算机设备， 其特征在于， 包括存储器和处理器， 所述存储器上存储有可在所述 处理器上运行的计算机程序， 当所述计算机程序被所述处理器执行时， 实现权利要求1～7 中任一项所述的基于不经意传输协议与秘密分享的匿踪查询方法。 10.一种计算机可读存储介质， 所述计算机可读存储介质内存储有计算机程序， 其特征 在于， 所述计算机程序被执行时， 实现权利要求1～7中任一项所述的基于不经意传输协议 与秘密分享的匿踪查询方法。权　利　要　求　书 2/2 页 3 CN 114143000 A 3