关键词: 格密码, 高斯抽样算法, 环上差错学习问题, 选择明文攻击, 可证明安全

Abstract:

NTRU encryption scheme has no proof of security.In light of this weakness,a novel NTRU encryption scheme which is based on the Ring-Learning With Error problem is given.The new scheme is provably secure in the standard model.First,the ring in NTRU encryption is modified.Then,a pair of keys is generated by Gaussian sampling algorithm.Finally,the encryption process is modified.The improved scheme is secure in standard model for indistinguishable chosen-plaintext attacks.

Key words: lattice-based cryptography;gaussian sampling algorithm;ring-learning with error problem;chosen-plaintext attack;provable security