[发明专利]同态加密方法、同态解密方法、同态计算方法及设备

权利要求书

1.一种同态加密方法，其特征在于，包括：

获取待处理信息以及安全参数，所述安全参数用于表征密钥的安全程度；

基于所述安全参数，随机生成第一素数和第二素数，所述第一素数与所述第二素数的长度相等；

基于所述第一素数和第二素数，确定公钥系数；

生成第二随机数；

基于所述公钥系数和所述第二随机数，生成公钥；

生成第一随机数；

基于所述第一随机数，对所述待处理信息进行加密，获得密文第一部分；

基于所述公钥，对所述第一随机数进行加密，获得密文第二部分；

基于所述密文第一部分和所述密文第二部分，确定所述待处理信息所对应的加密密文。

2.根据权利要求1所述的方法，其特征在于，所述基于所述第一素数和第二素数，确定公钥系数，包括：

基于所述安全参数，生成与所述第一素数相对应的第三随机数以及与所述第二素数相对应的第四随机数，所述第三随机数的长度与第四随机数的长度相等；

基于所述第一素数和所述第三随机数，确定第一大素数，所述第一大素数的长度大于所述第一素数的长度；

基于所述第二素数和所述第四随机数，确定第二大素数，所述第二大素数的长度大于所述第二素数的长度；

基于所述第一素数、所述第二素数、所述第一大素数、以及所述第二大素数，确定公钥系数。

3.根据权利要求2所述的方法，其特征在于，所述基于所述第一素数和所述第三随机数，确定第一大素数，包括：

获取所述第一素数与所述第三随机数、以及2的第一乘积值；

将所述第一乘积值与1的和值确定为所述第一大素数。

4.根据权利要求2所述的方法，其特征在于，所述基于所述第二素数和所述第四随机数，确定第二大素数，包括：

获取所述第二素数与所述第四随机数、以及2的第二乘积值；

将所述第二乘积值与1的和值确定为所述第二大素数。

5.根据权利要求2所述的方法，其特征在于，所述基于所述第一素数、所述第二素数、所述第一大素数、以及所述第二大素数，确定公钥系数，包括：

获取所述第一大素数与1的第一差值以及所述第二大素数与1的第二差值；

获取所述第一差值与所述第二差值的第三乘积值；

获取所述第一素数、所述第二素数、以及4的第四乘积值；

将所述第三乘积值与所述第四乘积值的比值确定为所述公钥系数。

6.根据权利要求1所述的方法，其特征在于，所述基于所述第一随机数，对所述待处理信息进行加密，获得密文第一部分，包括：

获取所述待处理信息与所述第一随机数的差值；

将所述差值确定为所述密文第一部分。

7.一种同态解密方法，其特征在于，包括：

获取待处理的加密密文以及用于对所述加密密文进行解密的私钥；

确定所述加密密文所对应的加密层次，所述加密层次用于表示执行乘法运算的深度；

若所述加密层次为一型加密层次，则基于所述私钥对所述加密密文的密文第二部分进行解密，获得明文第一部分，并基于所述加密密文的密文第一部分和所述明文第一部分，获得所述加密密文所对应的明文，所述一型加密层次是指所述加密密文由两个元素组成；

若所述加密层次为二型加密层次，则基于所述私钥分别对所述加密密文的密文第一部分、密文第二部分、密文第三部分进行解密，获得明文第二部分、明文第三部分、明文第四部分，并基于所述明文第二部分、明文第三部分、明文第四部分，获得所述加密密文所对应的明文，所述二型加密层次是指所述加密密文由三个元素组成。

8.根据权利要求7所述的方法，其特征在于，获取用于对所述加密密文进行解密的私钥，包括：

获取第一素数和第二素数；

基于所述第一素数和所述第二素数，生成所述私钥。