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

说明书

本说明书实施例提供一种保护隐私数据的安全分片转换方法和装置，方法包括：第一方或第三方通过对所述第一分片增加偏置量，更新本方持有的两个本方分片，所述偏置量使得更新后各方分片加和得到的偏置数据大于或等于0；利用更新后的两个本方分片，与其他两方持有的分片进行多方联合计算，得到溢出位在对第二值取模的第二环中的两个溢出分片；其中，所述第二值为2的n次幂，m小于n；所述溢出位指示所述偏置数据是否大于或等于所述第一值；根据更新后的两个本方分片、所述两个溢出分片以及所述偏置量，得到在所述第二环中的两个转换后分片。能够既保护隐私数据，又具有高效率。

技术领域

本说明书一个或多个实施例涉及计算机领域，尤其涉及保护隐私数据的安全分片转换方法和装置。

背景技术

当前，不同的数据持有方所持有的数据可能包含用户的隐私信息，数据持有方之间的数据共享可能会侵犯用户的隐私。为了能够打通多方之间的数据流通，利用安全多方计算支持多方之间的联合计算，挖掘出数据的价值，同时确保多方交互时不会泄露出各方隐私数据的明文信息。

安全多方计算能够使得多个互不信任的参与方安全地计算一个给定的函数，并且不会泄露除结果以外的输入、中间计算结果。秘密共享，是将一个秘密分散到不同参与方的方法，每方得到秘密的一部分，称为分片。只有当持有足够多的分片时，才能还原出秘密；单个分片无法还原出秘密。

秘密共享由于其对于算术计算以及线性代数运算具有较高的效率，被广泛用于各个场景的安全计算。基于秘密共享的计算常常会涉及分片转换，将一个秘密的分片在不同大小的环上进行转换，包含从大环到小环的分片减小，从小环到大环的分片扩展。现有技术中，在实现分片转换时，为了保护隐私数据，效率较低。因此，需要提供保护隐私数据的安全分片转换，能够既保护隐私数据，又具有高效率。

发明内容

本说明书一个或多个实施例描述了一种保护隐私数据的安全分片转换方法和装置，能够既保护隐私数据，又具有高效率。

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

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

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

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

在一种可能的实施方式中，所述得到在所述第二环中的两个转换后分片，包括：

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

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

在一种可能的实施方式中，所述隐私数据的取值范围的下限为负的2的l-1次幂，上限为2的l-1次幂减去1，l小于m；所述偏置量为2的l-1次幂。

在一种可能的实施方式中，所述多方联合计算，包括：

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

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