[发明专利]针对目标数据的共享形式转换方法及装置

权利要求书

1.一种针对目标数据的共享形式转换方法，用于两方安全计算中，将目标数据在第一方、第二方的布尔共享形式转换为和共享形式，所述目标数据为2的幂次，第一方、第二方分别持有关于所述目标数据x的n个比特的第一布尔分片x_L、第二布尔分片x_R，所述方法由第一方执行，包括：

将所述第一布尔分片x_L转换为算术形式，得到第一值y_L；

针对所持有的第一布尔分片x_L中各个比特进行加和得到模4的第一加和结果，以获取所述第一加和结果中的第一高比特t_L；

基于第一值y_L、以-1为底第一高比特t_L为指数的第一系数(-1)^tL，与第二方安全执行G-模作用协议，得到所述目标数据x的第一和共享分片x₀；

其中，G-模作用协议将阿贝尔群G中的元素作用在阿贝尔群A中的元素上，仍得到阿贝尔群A中的元素；在所述G-模作用协议中，阿贝尔群G的元素包括1和-1，第二方提供以-1为底第二高比特t_R为指数的第二系数(-1)^tR，以及第二值-y_R，所述第二值-y_R为第二布尔分片x_R转换为算术形式的相反数对2ⁿ取模得到，第一系数(-1)^tL与第二系数(-1)^tR的乘积为阿贝尔群G中的元素，所述第一值y_L、第二值-y_R为阿贝尔群A中构成分配律中的加和的元素，所述乘积作用在所述加和上满足分配律。

2.如权利要求1所述的方法，其中，所述将所述第一布尔分片x_L转换为算术形式，得到第一值y_L包括：

将所述第一布尔分片x_L看作二进制形式的第一数据，将所述第一数据从二进制形式向预定进制转换，得到所述第一数据的算术形式，作为所述第一值y_L。

3.如权利要求1所述的方法，其中，所述G-模作用协议中满足的分配率为乘法分配率，所述乘积作用在所述加和上满足的分配率为：

所述乘积乘以所述第一值与所述第二值的加和，等于所述乘积乘以所述第一值加上所述乘积乘以所述第二值的和。

4.如权利要求1所述的方法，其中，所述基于第一值y_L、以-1为底第一高比特t_L为指数的第一系数(-1)^tL，与第二方安全执行G-模作用协议，得到所述目标数据x的第一和共享分片x₀包括：

获取所述第一值对应的第一扰动值b₀、第一系数对应的第一平衡值h₀，以及约束项u的第一分片u₀；

基于利用第一平衡值h₀的逆与所述第一系数的乘积确定的第一平衡因子，与从第二方接收到的第二平衡因子，确定所述乘积对应的平衡系数δg；

利用所述第一系数与从第二方获取的第二中间项f₁的和，加上所述平衡系数δg与所述约束项u的第一分片u₀的积，确定所述第一和共享分片x₀，其中，所述第二中间项f₁由第二方根据所述第二系数与所述第二值经所述第二扰动值b₁扰动后得到的第二扰动结果的乘积确定。