[发明专利]基于离散对数的数据和与积的计算方法及装置

权利要求书

1.一种基于离散对数的数据和与积的计算方法，该方法用于互相通信的n方设备的安全多方计算领域，其特征在于，包括：

基于指定安全参数κ生成相应的有限整数群并根据计算并公布使用的公钥，其中，p为比特长度为κ的质数；

对于n方设备中的设备i，基于所述及公钥，控制设备i计算加密时使用的和密钥与积密钥其中，1<=i<=n且i为正整数，n为设备的人数；

基于所述和密钥与积密钥控制设备i对数据分别进行和加密计算与积加密计算，得到和密文C_i，∑和积密文C_i，∏，并将所述和密文C_i，∑和积密文C_i，∏广播给他设备；

控制设备i接收其他设备的和密文与积密文，并对n方设备的和密文总和进行解密得到最终数据和，以及对n方设备的积密文总和进行解密得到最终数据积。

2.根据权利要求1所述的计算方法，其特征在于，设备i通过以下步骤计算和密钥与积密钥

在所述与中选取两个随机数与分别生成和密钥参数和积密钥参数

将所述和密钥参数和积密钥参数均向设备i-1与设备i+1发送，并接收来自设备i-1的和密钥参数和积密钥参数以及接收来自设备i+1的和密钥参数和积密钥参数

通过以下公式分别计算和密钥以及积密钥

其中，与满足以下条件：

。

3.根据权利要求1所述的计算方法，其特征在于，设备i对数据通过以下公式分别进行和加密计算与积加密计算：

其中，x_i为设备i的数据。

4.根据权利要求1所述的计算方法，其特征在于，设备i分别通过以下公式得到最终数据和以及最终数据积

Σi=1nxi=x-1modp2pmod p]]>

5.一种基于离散对数的数据和与积的计算装置，该装置用于互相通信的n方设备的安全多方计算领域，其特征在于，包括：

密钥计算模块，用于基于有限整数群及预设公钥，计算加密时使用的和密钥与积密钥其中，1<=i<=n且i为正整数，n为设备的人数，所述有限整数群基于指定安全参数k生成，预设公钥基于所述生成；

密文计算模块，用于基于所述和密钥与积密钥对数据分别进行和加密计算与积加密计算，得到和密文C_i，∑和积密文C_i，∏，并将所述和密文C_i，∑和积密文C_i，∏广播给他设备；

数据和与数据积计算模块，用于接收其他设备的和密文与积密文，并对n方设备的和密文总和进行解密得到最终数据和，以及对n方设备的积密文总和进行解密得到最终数据积。

6.根据权利要求5所述的计算装置，其特征在于，所述密钥计算模块包括：

密钥参数生成单元，用于在所述与中选取两个随机数与分别生成和密钥参数和积密钥参数

密钥参数接收单元，用于将所述和密钥参数和积密钥参数均向设备i-1与设备i+1发送，并接收来自设备i-1的和密钥参数和积密钥参数以及接收来自设备i+1的和密钥参数和积密钥参数

密钥计算单元，用于通过以下公式分别计算和密钥以及积密钥

其中，与满足以下条件：

。