摘要

本发明提出了一种基于截断多项式的对称全同态加密方法,用于解决现有对称全同态加密方法中存在的运行效率低的技术问题。实现步骤为:用户设置参数;获取对称密钥、同态计算公钥及明密文空间;对明文进行加密,得到二元密文多项式C(x,y);对二元密文多项式C(x,y)进行解密,得到明文;云服务器采用RSA模数N,对密文多项式进行同态加法计算,得到加法同态密文,采用同态计算公钥,对密文多项式进行同态乘法计算,并通过二元截断多项式环对密文同态计算结果进行取模,得到乘法同态密文;用户采用私钥,对加法同态密文和乘法同态密文进行解密,得到对应的明文运算结果。