[发明专利]一种适用于高速运算的全同态加密算法

摘要

本发明公开了一种适用于高速运算的全同态加密算法，包括以下步骤：第一步，对系统输入的安全参数，随机选取两个λ位的大素数p、q，则公开参数为N＝pq；第二步，加密：对明文数据mi，i∈[1,n]，进行加密，按特定公式得到适用于加法计算的密文Ci,sum和适用于加法计算的密文Ci,mul，并计算出随机数ri的rsum和rmul；第三步，进行密文下运算:按特定公式对密文Ci,sum进行加法运算或对密文Ci,mul进行乘法运算；第四步，按特定公式对进行加法运算的密文进行解密求得Msum或对进行乘法运算的密文进行解密求得Mmul。本发明能够减小明文数据加密后所得到的密文占用的存储空间，做到高效加密和高效运算，安全性也能够达到无条件安全级别。