基于R-LWE问题的新型NTRU加密方案

作者：张建航; 贺健; 胡予濮

来源：电子科技, 2012, (05): 76-78.

DOI：10.16180/j.cnki.issn1007-7820.2012.05.035

• 格密码
• 高斯抽样算法
• 环上差错学习问题
• 选择明文攻击
• 可证明安全 lattice-based cryptography
• gaussian sampling algorithm
• ring-learning with error problem
• chosen-plaintext attack
• provable security

针对NTRU加密方案没有安全性证明的缺点,基于环上差错学习(R-LWE)问题给出了一个在标准模型下可证明安全的NTRU加密方案。新方案首先对NTRU的环结构进行适当的修改,然后通过格上高斯抽样算法生成密钥对,最后基于R-LWE问题对加密过程进行了改进,改进后的NTRU加密方案实现了在标准模型下语义不可区分的选择明文攻击安全性。

• 出版日期2012
• 单位西安电子科技大学; 中国人民解放军国防科学技术大学