[发明专利]保护数据隐私的多方数据查询方法及装置

说明书

本说明书实施例提供一种保护数据隐私的多方数据查询方法及装置，多方包括多个数据拥有方，其各自持有N个目标对象的若干属性项的属性值，方法通过多方之外的中间方执行，方法包括：获得各数据拥有方发送的N个目标对象的属性值密文，以得到密文表格，其中，密文表格的一行对应于一个目标对象，一列对应于一个属性项；以行为单位对密文表格进行乱序，得到乱序表格；响应于针对目标属性项查询排序相关数据的查询指令，对乱序表格中目标属性项对应的属性值密文进行排序，得到目标排序表格，基于目标排序表格，得到排序相关数据作为查询结果。

技术领域

本说明书涉及数据安全技术领域，尤其涉及一种保护数据隐私的多方数据查询方法及装置。

背景技术

在大数据背景下，常常需要将不同数据方的业务数据进行综合处理。例如，在对用户信息进行分析场景中， A方持有用户的身高、体重等各身体状态数据，B方持有用户的工资数据，C方持有用户的借贷数据。在对多方数据进行联合处理的过程中，数据隐私的保护和安全性成为值得关注的问题。

在数据处理过程中，难免存在对数据进行联合排序的情况，例如，A方需要查询工资处于前N位的用户的工资总和，或者，需要查询工资处于前N位的用户的借贷情况，或者，需要查询身高处于前M位的用户的工资总和，等等。以上情况中，需要对A、B和C三方所持有的数据进行联合排序，进而基于相应的排序结果得到数据查询结果。如果A、B和C多方将其持有的用户的隐私数据直接以明文的形式上传至一个第三方，第三方将数据进行汇总成表格之后，对表格中的相应数据进行排序，以基于排序结果得到各方所需的数据查询结果，该过程有可能会泄露各方的用户的隐私数据。

那么，如何提供一种在保护数据隐私的前提下，实现多方数据查询方法称为亟待解决的问题。

发明内容

本说明书一个或多个实施例提供了一种保护数据隐私的多方数据查询方法及装置，以实现对多方隐私数据的保护。

根据第一方面，提供一种保护数据隐私的多方数据查询方法，所述多方包括多个数据拥有方，其各自持有N个目标对象的若干属性项的属性值，所述方法通过所述多方之外的中间方执行，所述方法包括：

获得各数据拥有方发送的N个目标对象的属性值密文，以得到密文表格，其中，所述密文表格的一行对应于一个目标对象，一列对应于一个属性项；

以行为单位对所述密文表格进行乱序，得到乱序表格；

响应于针对目标属性项查询排序相关数据的查询指令，对所述乱序表格中所述目标属性项对应的属性值密文进行排序，得到目标排序表格，基于所述目标排序表格，得到所述排序相关数据作为查询结果。

在一种可选实施方式中，所述中间方为密态计算系统，其中包括M个执行方；

所述获得各数据拥有方发送的N个目标对象的属性值密文，包括：

所述M个执行方中的各执行方，分别获得各数据拥有方发送的一份属性值分片作为属性值密文，其中，每份属性值分片是，各数据拥有方将其持有的属性值划分成M份而确定的；

所述以行为单位对所述密文表格进行乱序，包括：

所述各执行方基于本方所持有的属性值密文，通过多方安全计算MPC方案，与其他M-1个执行方联合以行为单位对所述密文表格进行乱序。

在一种可选实施方式中，所述排序相关数据为，对所述目标属性项对应的排序序列中指定X位的属性值密文进行指定计算的计算结果；

所述得到所述排序相关数据作为查询结果，包括：

从所述目标排序表格中得到所述指定X位的目标属性值密文；

对所述目标属性值密文进行所述指定计算。

在一种可选实施方式中，所述以行为单位对所述密文表格进行乱序，包括：