NTRU密码系统作为公钥密码的一种,发展潜力巨大。与当前广泛使用的RSA公钥密码系统以及椭圆曲线密码系统比较,在同等的安全要求下,NTRU可以更快的产生密钥对,在加密和加密效率上也有独特的优势。因其运算简洁,运算速率快,适合用于小型嵌入式设备,比如IC卡。NTRU是基于格基归约的困难性,其在实现的过程中主要涉及的运算只有多项式截断环上的加法,乘法和求逆运算。对NTRU来说,除了安全性和速率,要处理的一个主要问题就是解密失败的问题,这个问题可以通过合理的参数选择把解密失败的概率控制在一个较小的值以内。本文介绍了NTRU的历史发展,以及目前的实际市场应用和标准化进展;对算法的基本原理和算法实现的流程进行了详细介绍,综合解密失败的问题对参数选择的问题进行了谈论,并给出了目前标准化草稿中提供的参数;对NTRU上的网格和三种格基规约算法Gauss算法,LLL算法,BKZ-LLL算法分别进行了描述。其后重点介绍了基于NTRU的签名方案——NTRUSign;最后对算法进行实现,给出了具体的实验数据。