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

来源：计算机应用研究杂志2019年第1期北京时间：

作者：李子臣,孙亚飞,杨亚涛,梁斓,曹广灿,

单位：1.西安电子科技大学通信工程学院,西安710071；2.北京印刷学院,北京102600；3.北京电子科技学院,北京100070；

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

关键词：格密码,R-LWE,侧信道攻击防御,掩码矩阵,模数转换,同态,

基金资助：国家自然科学基金资助项目(61370188)；“十三五”国家密码发展基金资助项目(MMJJ20170110)；；