一种改进的R-LWE同态掩码方案

摘要

针对格上加密方案的差分能量攻击,Reparaz等人在PQC 2016上提出一种具有加法同态的R-LWE掩码方案.该方案能够有效地抵抗差分能量攻击,但由于密文的同态加法造成密文中噪声尺寸增大,降低解密正确率.针对这一问题,提出一个改进的R-LWE同态掩码方案.引入模转换技术,对同态加密之后的密文进行模归约,在保证明密文对应的前提下,降低密文中的噪声尺寸,提高方案的解密正确率.为了保护子密钥,引入随机矩阵对子密钥进行掩码保护,并给出正确性分析及安全性证明.分析表明,相对于原方案,新方案从安全性和效率上都有较大的提升.