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

摘要

本发明提供一种基于离散对数的数据和与积的计算方法，包括：基于指定安全参数κ生成相应的有限整数群并根据计算并公布使用的公钥，其中，p为比特长度为κ的质数；基于所述及公钥，设备i计算加密时使用的和密钥与积密钥其中，1<=i<=n且i为正整数，n为设备的人数；基于所述和密钥与积密钥设备i对数据分别进行和加密计算与积加密计算，得到和密文Ci，∑和积密文Ci，∏，并将所述和密文Ci，∑和积密文Ci，∏广播给他设备；设备i接收其他设备的和密文与积密文，并对n方设备的和密文总和解密得到最终数据和，以及对n方设备的积密文总和解密得到最终数据积。

主权项

一种基于离散对数的数据和与积的计算方法，该方法用于互相通信的n方设备的安全多方计算领域，其特征在于，包括：基于指定安全参数κ生成相应的有限整数群并根据计算并公布使用的公钥，其中，p为比特长度为κ的质数；对于n方设备中的设备i，基于所述及公钥，控制设备i计算加密时使用的和密钥与积密钥其中，1<＝i<＝n且i为正整数，n为设备的人数；基于所述和密钥与积密钥控制设备i对数据分别进行和加密计算与积加密计算，得到和密文Ci,∑和积密文Ci,∏，并将所述和密文Ci,∑和积密文Ci,∏广播给他设备；控制设备i接收其他设备的和密文与积密文，并对n方设备的和密文总和进行解密得到最终数据和，以及对n方设备的积密文总和进行解密得到最终数据积；其中，设备i通过以下步骤计算和密钥与积密钥在所述与中选取两个随机数与分别生成和密钥参数和积密钥参数将所述和密钥参数和积密钥参数均向设备i‑1与设备i+1发送，并接收来自设备i‑1的和密钥参数和积密钥参数以及接收来自设备i+1的和密钥参数和积密钥参数通过以下公式分别计算和密钥以及积密钥其中，与满足以下条件：