[发明专利]一种分布式计算中基于密码学的除法协议构造方法

权利要求书

1.一种分布式计算中基于密码学的除法协议构造方法，其中a、b为有限域下输入的秘密 值，参与计算成员每人获得一份a与b的秘密共享值，其步骤为：

1)参与计算的每个成员独立地选取一随机数，并发送该随机数的共享值到所有参与 方，各成员对得到的共享值在本地进行混合运算，以获得一个公共随机共享值；

2)各成员分别使用上述公共随机共享值对输入秘密值b的共享进行随机化，并共同重 构出秘密值b的随机化值；

3)每个成员检验得到的秘密值b的随机化结果是否可逆，如可逆则求出秘密值b随机 化值的逆元，然后利用公共随机共享值对该逆元进行去随机化，并得到秘密值b逆 元的共享；如果不可逆则返回步骤1)；

4)每个成员利用得到的秘密值b逆元的共享以及秘密值a的共享执行乘法协议，获得 a/b的共享；

5)每个成员通过彼此交换上一步骤所得a/b的共享，重构出真实的计算结果；

其中，步骤2)中，每个成员首先对秘密值b的共享进行随机化，得到b的共享随 机化结果值；然后利用Lagrange插值公式重构出秘密值b的随机化值。

2.如权利要求1所述的方法，其特征在于所述步骤1)中，每个成员随机的选取一随机值。

3.如权利要求1所述的方法，其特征在于所述步骤3)中，每个成员利用欧几里得算法计 算秘密值b随机化值的逆元。

4.如权利要求1所述的方法，其特征在于所述步骤5)中，每个成员利用Lagrange插值 公式对彼此交换所得a/b的共享进行重构，得到真实的计算结果。