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

权利要求书

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

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

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

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

2.根据权利要求1所述的方法，其中，所述中间方为密态计算系统，其中包括M个执行方；

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

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

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

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

3.根据权利要求1所述的方法，其中，所述排序相关数据为，对所述目标属性项对应的排序序列中指定X位的属性值密文进行指定计算的计算结果；

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

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

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

4.根据权利要求1所述的方法，其中，所述以行为单位对所述密文表格进行乱序，包括：

通过至少一个乱序流程对所述密文表格进行乱序，其中，任一当前乱序流程包括：

针对所述密文表格的各目标子表格，从该目标子表格中确定至少一对置换行；

针对各对置换行，以一定概率执行位置置换，以得到该目标子表格对应的乱序子表格，基于所述乱序子表格确定本轮乱序流程的输出表格，用于形成所述乱序表格。

5.根据权利要求4所述的方法，其中，所述一定概率根据针对该对置换行生成的随机数确定。

6.根据权利要求4所述的方法，其中，所述当前乱序流程为首次乱序流程时，所述目标子表格为所述密文表格；所述当前乱序流程为非首次乱序流程时，所述目标子表格为上一乱序流程对应的输出表格中行数不小于2的表格。

7.根据权利要求4所述的方法，其中，所述从该目标子表格中确定至少一对置换行，包括：

基于该目标子表格的行数，确定循环阈值；

迭代执行多次循环过程，每次循环过程包括，至少基于当前的循环次数，从该目标子表格中选出至少一对置换行；直到达到与所述循环阈值相关的循环结束条件。

8.根据权利要求7所述的方法，其中，所述至少基于当前的循环次数，从该目标子表格中选出至少一对置换行，包括：

从该目标子表格中，分别选择所对应行标号等于当前的循环次数的行，以及所对应行标号等于当前的循环次数与所述循环阈值之和的行，作为一对置换行。

9.根据权利要求7所述的方法，其中，所述基于所述乱序子表格确定本轮乱序流程的输出表格，包括：

利用所述循环阈值，划分所述乱序子表格，以确定出本轮乱序流程的输出表格。

10.根据权利要求7所述的方法，其中，所述循环阈值形式为2^m，其中m与该目标子表格的行数n满足如下条件：2^mn=2^m+1。