[发明专利]一种全同态加密方法、装置和计算机可读存储介质

摘要

本发明实施例公开了一种全同态加密方法、装置和计算机可读存储介质，以提高全同态加密方法中的乘法同态计算的效率。所述方法包括：步骤S1：根据输入的安全参数λ和加密层数L生成素模数qj＝qj(λ,L)，qjmodn≡1，其中n为2的整数次幂，j＝0,1,…,L‑1，并且q0q1…qL‑1；步骤S2：根据素模数qj生成私钥sk及公钥pk；步骤S3：根据公钥pk对明文m进行加密；步骤S4：对同一私钥下的两个密文进行同态运算，所述同态运算包括同态加法运算FHE.Add(c′,c″)和同态乘法运算FHE.Mul(c′,c″)。

主权项

1.一种全同态加密方法，其特征在于，所述方法包括：步骤S1：根据输入的安全参数λ和加密层数L生成素模数qj＝qj(λ,L)，qjmod n≡1，其中n为2的整数次幂，j＝0,1,…,L‑1，并且q0若cmul的下一步运算为加法同态或者不存在运算，则直接输出cmul；若c_mul的下一步运算为乘法同态，则利用前述密钥交换技术将c_mul的密文尺寸由三个环元素降为两个环元素，得到的新密文为其中：其中j∈[0,L‑1]。