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

说明书

本说明书实施例提供一种针对隐私数据进行处理的方法和装置，隐私数据基于和共享的方式被拆分成第一分片和第二分片，隐私数据的第一分片分布于第一方，隐私数据的第二分片分布于第二方。方法包括：第一方根据本方具有的隐私数据的第一分片和迭代初始值，与第二方提供的隐私数据的第二分片，进行预定次数的多轮迭代运算，得到针对隐私数据进行求逆开平方运算的运算结果的近似值；其中，迭代初始值小于求逆开平方运算的运算结果，多轮迭代运算的每一轮迭代的运算结果大于上一轮迭代的运算结果；其中，多轮迭代运算中的每一轮迭代涉及本地处理，以及和共享下的安全乘法运算。具有较低的通信轮次和通信量。

技术领域

本说明书一个或多个实施例涉及计算机领域，尤其涉及针对隐私数据进行处理的方法和装置。

背景技术

对于基于和共享形式存储于A、B两方的隐私数据x来说，进行处理的通信轮次和通信量特别高。

因此，希望能有改进的方案，能够在针对隐私数据进行处理时，具有较低的通信轮次和通信量。

发明内容

本说明书一个或多个实施例描述了一种针对隐私数据进行处理的方法和装置，能够在针对隐私数据进行处理时，具有较低的通信轮次和通信量。

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

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

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

在一种可能的实施方式中，其中，所述多轮迭代运算中的第t轮迭代包括：

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

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

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

进一步地，所述第t轮迭代为第1轮迭代，所述上一轮迭代的运算结果为所述迭代初始值。

进一步地，所述第t轮迭代为所述预定次数的迭代，所述差值为所述求逆开平方运算的运算结果。

进一步地，所述第一常数为3/2，所述第一中间结果为上一轮迭代的运算结果与第一常数相乘的结果；以及，所述第二常数为1/2，所述第二中间结果为所述第二常数、所述隐私数据和所述上一轮迭代的运算结果的三次方相乘的结果。

进一步地，所述安全乘法运算包括：

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