[发明专利]一种基于差分隐私保护技术的多方统计查询方法

权利要求书

1.一种基于差分隐私保护技术的多方统计查询方法，其特征在于，包括如下步骤：

在多方环境下进行求和计算包括：确定参与所述多方环境下的n个各方，在所述各方中分别确定第一数值，并且在所述各方中选择第一数值和第二数值，在所述各方中生成n-1个满足所述第一数值和所述第二数值的拉普拉斯分布的不同数值，选择所述各方中任意的参与方，根据所述不同数值进行数据交换计算得到第三数值，计算所述任意的参与方的第三数值的总和；以及

在多方环境下进行最大值计算包括：确定参与所述多方环境下的n个各方，在所述各方中分别确定多个第四数值，并对其转化成二进制数值，即为输出值，将所述输出值根据所述求和计算过程按照次序得出各方的最大值；

将所述输出值根据所述求和计算过程按照次序得出各方的最大值过程包括：

从高位开始依次比较，从第1位增加到所述二进制后最长位数，通过所述求和计算得到总和，如果总和等于0，则输出值为0，如果总和不小于0，则输出值为1，并且所述各方中的参与方的其中一位为0时，将其后面到最长位数都归为0，最后把输出值按照输出次序得出最大值。

2.如权利要求1所述的一种基于差分隐私保护技术的多方统计查询方法，其特征在于，在所述求和计算中所述数据交换包括通过安全通道或者通过标准加密方法进行发送和接收。

3.如权利要求2所述的一种基于差分隐私保护技术的多方统计查询方法，其特征在于，所述第三数值的计算过程包括：

Y_i＝x_i-(x_i,1+x_i,2+…+x_i,n-1)+(x_1,i+x_2,i+…+x_n,i)；

式中，x_i为所述各方中拥有的数值，x_i,1，x_i,2，...,x_i,n-1为P_i发送给各方P_j的数值，x_1,i，x_2,i，…，x_n,i为参与方P_j发送给P_i的数值；其中，1≤j≤n，j≠i。

4.如权利要求3所述的一种基于差分隐私保护技术的多方统计查询方法，其特征在于，所述第一数值为0.0001。

5.如权利要求1所述的一种基于差分隐私保护技术的多方统计查询方法，其特征在于，当所述第四数值中存在非正整数时，将所述多个第四数值进行转化，使所述第四数值均为正整数。

6.如权利要求5所述的一种基于差分隐私保护技术的多方统计查询方法，其特征在于，所述转化过程包括将所述第四数值同时乘以一个整数，使所述第四数值转化为正整数。

7.如权利要求6所述的一种基于差分隐私保护技术的多方统计查询方法，其特征在于，所述转化成二进制数值时不足最长位数的前面数值补0使转化后的二进制数值位数相等。