[发明专利]针对隐私数据进行安全运算的方法和装置

权利要求书

1.一种针对隐私数据进行安全运算的方法，所述隐私数据基于秘密共享的方式被拆分成多个分片，所述隐私数据的各分片分布于多方，所述方法通过所述多方中的任一方执行，包括：

将本方具有的所述隐私数据的第一分片，利用与所述多方中的其他方共享的随机数组合掩盖，得到掩盖数据的第一分片；所述随机数组合包括第一随机数；

将所述掩盖数据的第一分片发送给所述多方之外的服务方，以使所述服务方根据所述多方分别发送的所述掩盖数据的多个分片，进行比较运算，得到第一比较结果，并根据所述第一比较结果和预设映射关系，得到与所述第一随机数和第二比较结果关联的第一运算结果，将所述第一运算结果基于秘密共享的方式拆分成多个分片，所述第一运算结果包括的分片数目与所述掩盖数据包括的分片数目相同；所述第二比较结果为针对所述隐私数据进行比较运算的最终结果；

从所述服务方接收所述第一运算结果的第一分片，所述第一运算结果的第一分片为所述第一运算结果的多个分片中的任一分片；

针对所述第一运算结果的第一分片，移除所述第一随机数的影响，得到所述第二比较结果的第一分片。

2.如权利要求1所述的方法，其中，所述隐私数据的各分片属于模n空间，所述第一运算结果的第一分片属于模m空间，m不等于n。

3.如权利要求1所述的方法，其中，所述针对所述隐私数据进行比较运算的最终结果，具体为：将所述隐私数据和0进行比较，得到所述隐私数据是否大于或等于0的比较结果。

4.如权利要求3所述的方法，其中，所述随机数组合还包括：第二随机数和第三随机数；

所述将本方具有的所述隐私数据的第一分片，利用与所述多方中的其他方共享的随机数组合掩盖，得到掩盖数据的第一分片，包括：

将本方具有的所述隐私数据的第一分片，与所述第二随机数相乘，得到第一求和项；

将所述第一求和项与所述第三随机数相加，得到第一乘法项；

将负一作为底数，将所述第一随机数作为幂，进行幂运算，得到第二乘法项；

将所述第一乘法项和所述第二乘法项相乘，得到所述掩盖数据的第一分片。

5.如权利要求4所述的方法，其中，所述第一随机数为0或1。

6.如权利要求4所述的方法，其中，所述隐私数据为模n空间的有符号整数；所述隐私数据的第一分片属于模n空间，且所述掩盖数据的第一分片属于模n空间；

所述第二随机数属于第一取值区间，所述第一取值区间以0为最小取值，且以第一数值为最大取值，所述第一数值根据所述n和所述隐私数据的最大绝对值确定。

7.如权利要求6所述的方法，其中，所述第三随机数属于第二取值区间，所述第二取值区间以0为最小取值，且以第二数值为最大取值，所述第二数值根据所述第二随机数确定。

8.如权利要求1所述的方法，其中，所述第一随机数为第一取值或第二取值；所述第一取值为偶数，所述第二取值为奇数；

所述针对所述第一运算结果的第一分片，移除所述第一随机数的影响，包括：

若所述第一随机数为所述第一取值，则将所述第一运算结果的第一分片确定为所述第二比较结果的第一分片；

若所述第一随机数为所述第二取值，则将1减去所述第一运算结果的第一分片确定为所述第二比较结果的第一分片；或者，将所述第一运算结果的第一分片的加法逆元确定为所述第二比较结果的第一分片。