[发明专利]保护隐私数据的安全分片转换方法和装置

权利要求书

1.一种保护隐私数据的安全分片转换方法，所述隐私数据被拆分为对第一值取模的第一环中的第一分片、第二分片和第三分片，所述第一值为2的m次幂；第一方持有所述第一分片和所述第二分片，第二方持有所述第二分片和所述第三分片，第三方持有所述第三分片和所述第一分片，所述方法由所述第一方或第三方执行，包括：

通过对所述第一分片增加偏置量，更新本方持有的两个本方分片，所述偏置量使得更新后各方分片加和得到的偏置数据大于或等于0；

利用更新后的两个本方分片，与其他两方持有的分片进行多方联合计算，得到溢出位在对第二值取模的第二环中的两个溢出分片；其中，所述第二值为2的n次幂，m小于n；所述溢出位指示所述偏置数据是否大于或等于所述第一值；

根据更新后的两个本方分片、所述两个溢出分片以及所述偏置量，得到在所述第二环中的两个转换后分片。

2.如权利要求1所述的方法，其中，所述得到在所述第二环中的两个转换后分片，包括：

针对每个更新后的本方分片，根据对应的溢出分片与第一值的乘积，在第二环中进行运算，得到对应的中间分片；

将第一分片对应的中间分片减去所述偏置量，得到其在所述第二环中的转换后分片；将另一中间分片作为另一转换后分片。

3.如权利要求1所述的方法，其中，所述多方联合计算，包括：

本地构建更新后第一分片的第一最高位的两个第一布尔分片；

从第二方接收第二最高位的两个第二布尔分片；所述第二最高位对应于第二分片与第三分片之和对所述第一值取模后的第一转换数据的最高位；

利用所述两个第一布尔分片和两个第二布尔分片，与其他两方进行第一多方联合子计算，得到第一溢出位的两个第三布尔分片；其中，所述第一溢出位表示所述第一转换数据与更新后第一分片之和是否大于或等于所述第一值；

利用所述两个第三布尔分片，与其他两方进行第二多方联合子计算，得到所述第一溢出位在所述第二环中的两个第一溢出分片；

基于两个第一溢出分片进行本地计算，得到所述两个溢出分片。

4.如权利要求3所述的方法，其中，所述多方联合计算，还包括：

从第二方接收第二溢出位在所述第二环中的两个第二溢出分片；所述第二溢出位表示所述第二分片与第三分片之和是否大于或等于所述第一值；

所述基于两个第一溢出分片进行本地计算，得到所述两个溢出分片，包括：

对第一溢出分片和第二溢出分片进行本地求和，得到所述两个溢出分片中的一个溢出分片。

5.一种保护隐私数据的安全分片转换方法，所述隐私数据被拆分为对第一值取模的第一环中的第一分片、第二分片和第三分片，所述第一值为2的m次幂；第一方持有所述第一分片和所述第二分片，第二方持有所述第二分片和所述第三分片，第三方持有所述第三分片和所述第一分片，所述方法由所述第二方执行，包括：

利用本方持有的两个分片，与其他两方的更新分片进行多方联合计算，得到溢出位在对第二值取模的第二环中的两个溢出分片；其中，所述第二值为2的n次幂，m小于n；所述其他两方的更新分片在第一分片上添加了偏置量，所述偏置量使得更新后各方分片加和得到的偏置数据大于或等于0；所述溢出位指示所述偏置数据是否大于或等于所述第一值；

根据两个本方分片和所述两个溢出分片，得到在所述第二环中的两个转换后分片。

6.如权利要求5所述的方法，其中，所述得到在所述第二环中的两个转换后分片，包括：

针对每个本方分片，根据对应的溢出分片与第一值的乘积，在第二环中进行运算，得到其在所述第二环中的转换后分片。