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

/article/02-2019-0 1-042.html 计算机应用研究 一种改进的R-LWE 同态掩码方案 * 1, 2 1 1, 3 1 3 李子臣 ，孙亚飞 ，杨亚涛 ，梁 斓 ，曹广灿 (1. , 710071; 2. , 102600; 3. , 西安电子科技大学 通信工程学院 西安 北京印刷学院 北京 北京电子科技学院 北京 100070) Reparaz PQC 2016 R-LWE 摘 要：针对格上加密方案的差分能量攻击， 等人在 上提出一种具有加法同态的 掩码方案。 该方案能够有效的抵抗差分能量攻击，但由于密文的同态加法造成密文中噪声尺寸增大，降低解密正确率。针对这一 问题，提出一个改进的R-LWE 同态掩码方案。引入模转换技术，对同态加密之后的密文进行模规约，在保证明密文对 应的前提下，降低密文中的噪声尺寸，提高方案的解密正确率。为了保护子密钥，引入随机矩阵对子密钥进行掩码保 护，并给出正确性分析及安全性证明。分析表明，相对于原方案，新方案从安全性和效率上都有较大的提升。 关键词：格密码；R-LWE ；侧信道攻击防御；掩码矩阵；模数转换；同态 中图分类号：TP doi: 10.3969/j.issn.1001-3695.2017.07.0703 1 v Improved R-LWE homomorphic masking scheme 1 0 1, 2 1 1, 3 1 3 2 Li Zichen , Sun Yafei , Yang Yatao , Liang Lan , Cao Guangcan 0 (1. College of Communication Engineering, Xidian University, Xi’an 710071, China; 2. Beijng Institute of Graphic 0 . Communication, Beijing 102600, China; 3. Beijing Electronic Science Technology Institute, Beijing 100070, China) 5 0 Abstract: Aiming at the differential power attack of the encryption scheme based on lattice , Reparaz proposed an additively 8 1 homomorphic R-LWE masking scheme in PQC 2016. This scheme can against the differential power attack effectively, but the 0 additively homomorphic algorithm between the ciphertexts makes the size of noise increase