申请/专利权人：深圳市洞见智慧科技有限公司

申请日：2023-10-13

公开（公告）日：2024-01-16

公开（公告）号：CN117407423A

主分类号：G06F16/2455

分类号：G06F16/2455;G06F21/62

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.02.02#实质审查的生效;2024.01.16#公开

摘要：本申请实施例公开了一种面向多数据源的批量匿踪查询方法、系统及装置，方法包括：客户端将原始多项式和该原始多项式的多项式商环同步给k个服务端中的每一服务端；根据n个查询键值计算n阶多项式，得到第一多项式；k个服务端中的每一服务端根据各自的键值数据库计算k个第二多项式和k个插值多项式；客户端与每一客户端进行运算，得到第一计算结果和k个第二计算结果，客户端根据预设约束关系将第一计算结果进行分解，得到第一分解结果；k个服务端确定k个第三计算结果；客户端根据k个第三计算结果和原始多项式确定第四计算结果，根据其遍历n个查询键值，得到查询结果。采用本申请实施例可以提升数据查询效率。

主权项：1.一种面向多数据源的批量匿踪查询方法，其特征在于，应用于多方计算系统，所述多方计算系统包括：客户端、k个服务端，所述客户端包括n个查询键值，所述k个服务端中每一客户端均包括一个键值数据库，每一键值数据库包括多个键值数据对，每一键值数据对包括一个键值和一个数据；n、k均为正整数；所述方法包括：通过所述客户端将原始多项式和该原始多项式的多项式商环同步给所述k个服务端中的每一服务端；根据所述n个查询键值计算n阶多项式，得到第一多项式；通过所述k个服务端中的每一服务端根据各自的键值数据库计算n阶多项式，得到k个第二多项式，并分别计算相应的插值多项式，得到k个插值多项式；通过所述客户端基于ring-OLE协议分别与所述k个服务端中的每一客户端进行运算，得到所述客户端的第一计算结果和k个第二计算结果，所述k个服务端中每一服务端对应的一个第二计算结果，所述第一计算结果与所述k个第二计算结果中的每一第二计算结果之间满足预设约束关系；通过所述客户端根据所述预设约束关系将所述第一计算结果进行分解，得到第一分解结果；将所述第一分解结果广播给所述k个服务端中的每一服务端；通过所述k个服务端中的每一服务端根据所述预设约束关系将相应的第二计算结果进行分解，得到k个第二分解结果；通过所述k个服务端中的每一服务端根据所述多项式商环和所述k个插值多项式确定各个服务端的n阶多项式，得到k个第三多项式；通过所述k个服务端中的每一服务端根据各自的第二分解结果、第三多项式、所述第二多项式以及所述第一分解结果进行运算，得到k个第三计算结果；通过所述客户端根据所述k个第三计算结果和所述原始多项式确定第四计算结果；根据所述第四计算结果遍历所述n个查询键值，得到目标查询结果。

全文数据：

权利要求：

百度查询： 深圳市洞见智慧科技有限公司 面向多数据源的批量匿踪查询方法、系统及装置

免责声明 1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。 2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。