摘要
本发明公开了一种CKKS全同态加密方案近似误差约减方法,解决了现有技术中在实际应用中的效率不高以及误差规模的快速增长的问题;该方法包括:生成公共参数、公钥和私钥;根据公钥和私钥生成重线性密钥和自同构密钥;对接收的多个消息向量分别进行多层编码,得到各层对应的编码后的明文多项式;再进行加密,得到各层对应的密文;根据用户加密需求和密文进行运算,得到各层对应的密文运算结果;对密文运算结果进行重线性化和逐级缩放至下一层,得到各层对应的缩放后密文;再得到乘法密文;再解密解码得到消息向量;该方法实现了减少了初始加密过程中密文引入的噪声以及密钥切换过程中产生的噪声,同时大幅减小了运算过程中引入的舍入误差。