数据查询方法、装置、介质、电子设备及程序产品制造方法及图纸

一种数据查询方法、装置、介质、电子设备及程序产品。应用于数据提供方的方法包括：针对h维特征中的至少部分维特征中的每一维特征，根据数据请求方发送的第一密文多项式对该维特征对应的第一多项式进行降次，得到第二多项式；与数据请求方计算第二多项式在第二标识集中至少部分标识上的取值，以使得数据请求方获得至少部分标识对应的该维特征。这样，可将批量匿踪查询的问题转换为多项式求值问题，并将多项式求值过程拆分为降次和求值两个子过程。通过多项式降次，可降低待求值多项式的次数，从而多项式求值时的通信量，提升批量匿踪查询的查询效率。由此，通过本方案可在模型预测等场景下保护数据请求方的数据隐私，并减少通信量。

【技术实现步骤摘要】

本公开涉及计算机，具体地，涉及一种数据查询方法、装置、介质、电子设备及程序产品。

技术介绍

1、实际应用中，匿踪查询(private information retrieval，pir)技术可以让数据请求方查询数据提供方的数据，而无需透露数据请求方的查询内容。批量匿踪查询(batchpir)技术可以使得数据请求方在单次匿踪查询中获取到多个查询结果，提升查询效率。因此，批量匿踪查询技术在大幅提升查询效率的同时保障了隐私性，在金融、医疗等领域均存在广泛应用。

2、相关技术中通常采用基于独热编码和同态加密的匿踪查询方法进行批量匿踪查询，该方法涉及的数据通信量与数据请求方所请求的数据量呈正比，当数据请求方所请求的数据量较大时，将会导致批量匿踪查询的通信开销巨大，因此，如何降低批量匿踪查询的通信量，成为亟待解决的问题。

技术实现思路

1、提供该
技术实现思路
部分以便以简要的形式介绍构思，这些构思将在后面的具体实施方式部分被详细描述。该
技术实现思路
部分并不旨在标识要求保护的技术方案的关键特征或必要特征，也不旨在本文档来自技高网...

【技术保护点】

1.一种数据查询方法，其特征在于，应用于数据提供方，其中，所述数据提供方持有多条第一数据，所述第一数据包括h维特征，h≥1，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述与所述数据请求方计算所述第二多项式在所述第二标识集中至少部分标识上的取值，以使得所述数据请求方获得所述至少部分标识对应的该维特征，包括：

3.根据权利要求2所述的方法，其特征在于，所述利用所述随机多项式与所述第二密文多项式的乘积对所述第二多项式进行掩盖处理，得到掩盖多项式，包括：

4.根据权利要求1所述的方法，其特征在于，所述第一密文多项式为L个，第k个第一密文多项式由...

【技术特征摘要】

1.一种数据查询方法，其特征在于，应用于数据提供方，其中，所述数据提供方持有多条第一数据，所述第一数据包括h维特征，h≥1，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述与所述数据请求方计算所述第二多项式在所述第二标识集中至少部分标识上的取值，以使得所述数据请求方获得所述至少部分标识对应的该维特征，包括：

3.根据权利要求2所述的方法，其特征在于，所述利用所述随机多项式与所述第二密文多项式的乘积对所述第二多项式进行掩盖处理，得到掩盖多项式，包括：

4.根据权利要求1所述的方法，其特征在于，所述第一密文多项式为l个，第k个第一密文多项式由所述数据请求方对xknmodg(x)进行同态加密得到，k＝1,2,…,l，其中，n为所述数据提供方所持有的第一数据的条数，n为所述待向所述数据提供方请求的第一数据的条数，xi为所述第二标识集中的第i个标识，x为自变量；

5.根据权利要求1-4中任一项所述的方法，其特征在于，所述方法还包括：

6....

【专利技术属性】
技术研发人员：张祺智，蔡权伟，洪爵，吴烨，
申请(专利权)人：北京火山引擎科技有限公司，
类型：发明
国别省市：