[发明专利]针对隐私数据进行处理的方法和装置

权利要求书

1.一种针对隐私数据进行处理的方法，所述隐私数据基于和共享的方式被拆分成第一分片和第二分片，所述隐私数据的第一分片分布于第一方，所述隐私数据的第二分片分布于第二方，所述方法通过所述第一方执行，包括：

根据所述第一方具有的所述隐私数据的第一分片和迭代初始值，与所述第二方提供的所述隐私数据的第二分片，进行预定次数的多轮迭代运算，得到针对隐私数据进行逆运算的运算结果的近似值；其中，所述迭代初始值小于所述逆运算的运算结果，所述多轮迭代运算的每一轮迭代的运算结果大于上一轮迭代的运算结果；

其中，所述多轮迭代运算中的每一轮迭代涉及本地数学运算，以及和共享下的安全乘法运算。

2.如权利要求1所述的方法，其中，所述多轮迭代运算中的第t轮迭代包括：

根据上一轮迭代的运算结果的第一结果分片与第一常数，进行本地数学运算，得到第一中间结果的第一分片；所述第二方得到第一中间结果的第二分片；

根据所述第一方具有的所述隐私数据的第一分片和所述第一结果分片，与所述第二方提供的所述隐私数据的第二分片和上一轮迭代的运算结果的第二结果分片，进行和共享下的安全乘法运算，得到第二中间结果的第一分片；所述第二方得到第二中间结果的第二分片；

根据所述第一中间结果的第一分片和第二中间结果的第一分片，进行本地数学运算，得到所述第一中间结果与所述第二中间结果的差值的第一分片；所述第二方得到所述差值的第二分片；所述差值作为本轮迭代的运算结果。

3.如权利要求2所述的方法，其中，所述第t轮迭代为第1轮迭代，所述上一轮迭代的运算结果为所述迭代初始值。

4.如权利要求2所述的方法，其中，所述第t轮迭代为所述预定次数的迭代，所述差值为所述逆运算的运算结果。

5.如权利要求2所述的方法，其中，所述第一常数为2。

6.如权利要求2所述的方法，其中，所述安全乘法运算包括：

根据所述第一方具有的所述隐私数据的第一分片和所述第一结果分片，与所述第二方提供的所述隐私数据的第二分片和所述第二结果分片，进行第一安全乘法运算，得到第三中间结果的第一分片；所述第二方得到第三中间结果的第二分片；

根据所述第一方具有的所述第三中间结果的第一分片和所述第一结果分片，与所述第二方提供的所述第三中间结果的第二分片和所述第二结果分片，进行第二安全乘法运算，得到所述第二中间结果的第一分片。

7.如权利要求1所述的方法，其中，所述隐私数据为定点数，f为定点数的定点位置；所述迭代初始值为2的-f次幂。

8.如权利要求1所述的方法，其中，所述隐私数据具有第一取值范围，所述迭代初始值根据所述第一取值范围而确定。

9.如权利要求1所述的方法，其中，所述安全乘法运算针对定点数进行，所述定点数由整数部分和定点位置共同确定；

所述安全乘法运算包括：

根据定点数的整数部分进行安全乘法运算，得到第四中间结果，将所述第四中间结果右移定点位置相同数目位，得到定点数的乘法运算结果。

10.如权利要求1所述的方法，其中，所述安全乘法运算用于根据第一方的第一数据的第一分片和第二数据的第一分片，以及第二方的第一数据的第二分片和第二数据的第二分片进行乘法运算；包括：

从第三方获取第一随机数的第一分片，以及第二随机数的第一分片，以及第一随机数和第二随机数的乘积的第一分片；

向第二方发送第一数据的第一分片与第一随机数的第一分片的第一差值，以及第二数据的第一分片与第二随机数的第一分片的第二差值，以使所述第二方根据所述第一差值和所述第二差值计算乘法运算结果的第二分片；

从所述第二方接收第一数据的第二分片与第一随机数的第二分片的第三差值，以及第二数据的第二分片与第二随机数的第二分片的第四差值；

根据所述第三差值和所述第四差值计算乘法运算结果的第一分片。