1976年,Diffie和Hellman两个人发表了“密码学的新方向”一文,拉开了公钥密码体制研究的序幕,公钥密码的出现又带动了数字签名技术的发展。NTRU类数字签名是基于格中的困难问题的签名体制,它具有速度快、密钥空间小、安全性高的特点,是数字签名一个新的发展方向。　　本文先介绍了 NTRU的数学基础;其次介绍了 NTRU公钥算法,并给出了在VC6.0平台上用C语言实现它的流程;文章接着介绍了基于NTRU的数字签名方案NSS和NTRUSign,并详细分析了它们的构造原理;然后根据格中的CVP难题设计了两个 NTRU类数字签名算法,第一个算法是基于离散扩展函数的,第二个是基于循环格基的;文章最后分析了两个新方案的安全性能。　　本文得出下面一些结果:在签名中引入非线性扩展函数,能成功地构造私钥与消息的非线性关系,是避免由大量的有效的签名副本来恢复私钥的有效方法;利用循环格基的性质能成功地构造出格中严整的CVP难题,基于严整CVP难题的签名方案比基于近似CVP难题的签名更简洁,更安全;在消息中引入扰动能部分解决NTRU类签名信息泄露的问题,但是扰动的引入也降低了签名的效率。