NTRU是一种公钥密码体制,由于其效率高、快速、运算方便、可抵抗量子计算,因此取得了广泛的应用,密码学界广泛认为其安全性基于理想格中最近向量的困难问题,本文将介绍一种基于格上难题(最短向量NP问题)的NTRU型数字签名方案的密钥生成,加密算法,解密算法的具体实现过程。