[发明专利]一种自举型对称全同态加密方法

权利要求书

1.一种自举型对称全同态加密方法，其特征在于，包括如下步骤：

步骤一、根据安全性和正确性要求，分别设置内层密文和外层密文的噪音方差，内层密文和外层密文的格密码维数，生成加密解密密钥，转化密钥，自举密钥；

步骤二、根据给定的明文，使用加密算法和密钥对明文进行加密，输出密文；

步骤三、根据给定的密文，使用密钥和解密算法对密文进行解密，输出明文；

步骤四、输入1个或2个合法密文，运行包含自举过程的增强型同态电路运算模块，输出噪音小于1/16的密文；

其中，所述内层密文是LWE密文；所述外层密文是TLWE/TGSW密文。

2.如权利要求1所述的自举型对称全同态加密方法，其特征在于，所述步骤一，具体操作步骤为：

(1)根据安全性和正确性的需求，分别设置LWE密文的噪音方差γ＝3.05×10^-5，TLWE/TGSW密文的噪音方差α＝9.0×10^-9，TLWE密文中随机变量的维度N＝1024，LWE密文中随机变量的维度n＝500；

(2)随机选取加密解密密钥s＝{0,1}ⁿ，随机选取TGSW加密算法密钥利用TGSW加密算法生成自举密钥其中，

BK_i,1＝TGSW_s″,α(s_2i-1s_2i),BK_i,2＝TGSW_s″,α(s_2i-1(s_2i-1)),BK_i,3＝TGSW_s″,α((s_2i-1-1)s_2i)，BK_i,4＝TGSW_s″,α((s_2i-1-1)(s_2i-1))，

(3)利用LWE加密算法和密钥生成转化密钥其中i∈[1,n′],j∈[1,t]，n′为转化后的维数，精度t＝15。

3.如权利要求1所述的自举型对称全同态加密方法，其特征在于，所述步骤二，具体操作为：给定明文密钥s＝{0,1}ⁿ，随机选择向量是0到1的环，为实数，为整数，输出密文c＝(a,b)＝(a,a·s+e+μ)，其中e随机取自参数为γ＝3.05×10^-5的高斯分布。

4.如权利要求1所述的自举型对称全同态加密方法，其特征在于，所述步骤三，具体操作为：给定密文密钥s＝{0,1}ⁿ，计算函数

输出明文μ′。