【技术实现步骤摘要】
本申请涉及隐私计算或者计算机，具体涉及一种面向多数据源的批量匿踪查询方法、系统及装置。
技术介绍
1、实际应用中，匿踪查询(private information retrieval，pir)技术可以让用户查询服务端数据库中的信息，而无需透露他们真实的查询内容。在传统匿踪查询中，用户向单个数据源发送查询请求并获得响应，而随着数据分散程度增加，很多场景需从多个数据源中检索信息。
2、面向多数据源的匿踪查询技术是指在多个数据源的情况下，用户可以以广播形式向所有数据源发送查询请求，同时保持其隐私性。而批量匿踪查询技术可以使得用户在单次查询中检索到多个查询结果，提升查询效率。因此，面向多数据源的批量匿踪查询技术在大幅提升查询效率的同时保障了隐私性，在金融、医疗保健等领域均存在广泛应用，目前来看，现有匿踪查询方案中客户端单次查询仅可检索一条数据，查询效率较低，因此，如何实现批量匿踪查询，以提升查询效率的问题亟待解决。
技术实现思路
1、本申请实施例提供了一种面向多数据源的批量匿踪查询方法、系统及装置，可以实现批量匿踪查询，以提升查询效率。
2、第一方面，本申请实施例提供一种面向多数据源的批量匿踪查询方法，应用于多方计算系统，所述多方计算系统包括：客户端、k个服务端，所述客户端包括n个查询键值，所述k个服务端中每一客户端均包括一个键值数据库，每一键值数据库包括多个键值数据对，每一键值数据对包括一个键值和一个数据；n、k均为正整数；所述方法包括：
3、通过所述
4、通过所述k个服务端中的每一服务端根据各自的键值数据库计算n阶多项式，得到k个第二多项式，并分别计算相应的插值多项式，得到k个插值多项式；
5、通过所述客户端基于ring-ole协议分别与所述k个服务端中的每一客户端进行运算，得到所述客户端的第一计算结果和k个第二计算结果，所述k个服务端中每一服务端对应的一个第二计算结果，所述第一计算结果与所述k个第二计算结果中的每一第二计算结果之间满足预设约束关系；
6、通过所述客户端根据所述预设约束关系将所述第一计算结果进行分解，得到第一分解结果；将所述第一分解结果广播给所述k个服务端中的每一服务端；
7、通过所述k个服务端中的每一服务端根据所述预设约束关系将相应的第二计算结果进行分解，得到k个第二分解结果；
8、通过所述k个服务端中的每一服务端根据所述多项式商环和所述k个插值多项式确定各个服务端的n阶多项式，得到k个第三多项式；
9、通过所述k个服务端中的每一服务端根据各自的第二分解结果、第三多项式、所述第二多项式以及所述第一分解结果进行运算，得到k个第三计算结果；
10、通过所述客户端根据所述k个第三计算结果和所述原始多项式确定第四计算结果；根据所述第四计算结果遍历所述n个查询键值，得到目标查询结果。
11、第二方面，本申请实施例提供了一种多方计算系统，所述多方计算系统包括：客户端、k个服务端，所述客户端包括n个查询键值，所述k个服务端中每一客户端均包括一个键值数据库，每一键值数据库包括多个键值数据对，每一键值数据对包括一个键值和一个数据；n、k均为正整数；其中，
12、所述客户端，用于将原始多项式和该原始多项式的多项式商环同步给所述k个服务端中的每一服务端；根据所述n个查询键值计算n阶多项式，得到第一多项式；
13、所述k个服务端中的每一服务端，用于根据各自的键值数据库计算n阶多项式，得到k个第二多项式，并分别计算相应的插值多项式，得到k个插值多项式；
14、所述客户端，用于基于ring-ole协议分别与所述k个服务端中的每一客户端进行运算，得到所述客户端的第一计算结果和k个第二计算结果，所述k个服务端中每一服务端对应的一个第二计算结果，所述第一计算结果与所述k个第二计算结果中的每一第二计算结果之间满足预设约束关系；根据所述预设约束关系将所述第一计算结果进行分解，得到第一分解结果；将所述第一分解结果广播给所述k个服务端中的每一服务端；
15、所述k个服务端中的每一服务端，用于根据所述预设约束关系将相应的第二计算结果进行分解，得到k个第二分解结果；根据所述多项式商环和所述k个插值多项式确定各个服务端的n阶多项式，得到k个第三多项式；根据各自的第二分解结果、第三多项式、所述第二多项式以及所述第一分解结果进行运算，得到k个第三计算结果；
16、所述客户端，用于根据所述k个第三计算结果和所述原始多项式确定第四计算结果；根据所述第四计算结果遍历所述n个查询键值，得到目标查询结果。
17、第三方面，本申请实施例提供一种电子设备，包括处理器、存储器、通信接口以及一个或多个程序，其中，上述一个或多个程序被存储在上述存储器中，并且被配置由上述处理器执行，上述程序包括用于执行本申请实施例第一方面中的步骤的指令。
18、第四方面，本申请实施例提供了一种计算机可读存储介质，其中，上述计算机可读存储介质存储用于电子数据交换的计算机程序，其中，上述计算机程序使得计算机执行如本申请实施例第一方面中所描述的部分或全部步骤。
19、第五方面，本申请实施例提供了一种计算机程序产品，其中，上述计算机程序产品包括存储了计算机程序的非瞬时性计算机可读存储介质，上述计算机程序可操作来使计算机执行如本申请实施例第一方面中所描述的部分或全部步骤。该计算机程序产品可以为一个软件安装包。
20、实施本申请实施例，具备如下有益效果：
21、可以看出，本申请实施例中所描述的面向多数据源的批量匿踪查询方法、系统及装置，应用于多方计算系统，多方计算系统包括：客户端、k个服务端，客户端包括n个查询键值，k个服务端中每一客户端均包括一个键值数据库，每一键值数据库包括多个键值数据对，每一键值数据对包括一个键值和一个数据；n、k均为正整数；通过客户端将原始多项式和该原始多项式的多项式商环同步给k个服务端中的每一服务端；根据n个查询键值计算n阶多项式，得到第一多项式，通过k个服务端中的每一服务端根据各自的键值数据库计算n阶多项式，得到k个第二多项式，并分别计算相应的插值多项式，得到k个插值多项式，通过客户端基于ring-ole协议分别与k个服务端中的每一客户端进行运算，得到客户端的第一计算结果和k个第二计算结果，k个服务端中每一服务端对应的一个第二计算结果，第一计算结果与k个第二计算结果中的每一第二计算结果之间满足预设约束关系，通过客户端根据预设约束关系将第一计算结果进行分解，得到第一分解结果；将第一分解结果广播给k个服务端中的每一服务端，通过k个服务端中的每一服务端根据预设约束关系将相应的第二计算结果进行分解，得到k个第二分解结果，通过k个服务端中的每一服务端根据多项式商环和k个插值多项式确定各个服务端的n阶多本文档来自技高网...
【技术保护点】
1.一种面向多数据源的批量匿踪查询方法，其特征在于，应用于多方计算系统，所述多方计算系统包括：客户端、k个服务端，所述客户端包括n个查询键值，所述k个服务端中每一客户端均包括一个键值数据库，每一键值数据库包括多个键值数据对，每一键值数据对包括一个键值和一个数据；n、k均为正整数；所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述通过所述客户端基于ring-OLE协议分别与所述k个服务端中的每一客户端进行运算，得到所述客户端的第一计算结果和k个第二计算结果，包括：
3.根据权利要求2所述的方法，其特征在于，在k为2时，所述k个服务端包括第一服务端和第二服务端；所述客户端的输出满足如下关系：
4.根据权利要求3所述的方法，其特征在于，所述根据所述预设约束关系将所述第一计算结果进行分解，得到第一分解结果，包括：
5.根据权利要求4所述的方法，其特征在于，所述通过所述k个服务端中的每一服务端根据所述预设约束关系将相应的第二计算结果进行分解，得到k个第二分解结果，包括：
6.根据权利要求5所述的方法，其特征在于，所述k
7.根据权利要求6所述的方法，其特征在于，所述通过所述客户端根据所述k个第三计算结果和所述原始多项式确定第四计算结果，包括：
8.一种多方计算系统，其特征在于，所述多方计算系统包括：客户端、k个服务端，所述客户端包括n个查询键值，所述k个服务端中每一客户端均包括一个键值数据库，每一键值数据库包括多个键值数据对，每一键值数据对包括一个键值和一个数据；n、k均为正整数；其中，
9.一种电子设备，其特征在于，包括处理器、存储器，所述存储器用于存储一个或多个程序，并且被配置由所述处理器执行，所述程序包括用于执行如权利要求1-7任一项所述的方法中的步骤的指令。
10.一种计算机可读存储介质，其特征在于，存储用于电子数据交换的计算机程序，其中，所述计算机程序使得计算机执行如权利要求1-7任一项所述的方法。
...【技术特征摘要】
1.一种面向多数据源的批量匿踪查询方法，其特征在于，应用于多方计算系统，所述多方计算系统包括：客户端、k个服务端，所述客户端包括n个查询键值，所述k个服务端中每一客户端均包括一个键值数据库，每一键值数据库包括多个键值数据对，每一键值数据对包括一个键值和一个数据；n、k均为正整数；所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述通过所述客户端基于ring-ole协议分别与所述k个服务端中的每一客户端进行运算，得到所述客户端的第一计算结果和k个第二计算结果，包括：
3.根据权利要求2所述的方法，其特征在于，在k为2时，所述k个服务端包括第一服务端和第二服务端；所述客户端的输出满足如下关系：
4.根据权利要求3所述的方法，其特征在于，所述根据所述预设约束关系将所述第一计算结果进行分解，得到第一分解结果，包括：
5.根据权利要求4所述的方法，其特征在于，所述通过所述k个服务端中的每一服务端根据所述预设约束关系将相应的第二计算结果进行分解，得到k个第二分解结果，包括：
...
【专利技术属性】
技术研发人员：王煜坤，周搏洋，冯新宇，王湾湾，何浩，姚明，
申请(专利权)人：深圳市洞见智慧科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。