门限签名是门限密码学的重要组成部分,在电子商务、电子政务等领域都有着广泛的应用。门限签名是将密钥分发给多个成员,每个成员持有密钥的一个份额,只有多于特定数量的份额才能重构密钥。这样即使少数成员的密钥份额泄漏,也不会影响到整个系统密钥的安全,从而降低了密钥泄漏的可能性。目前门限签名方案一般基于RSA、椭圆曲线等算法设计,存在签名和验证过程计算量大、调整门限值需分发者参与等问题。格(Lattice)是一种典型的线性代数结构,其上的运算大多是线性运算,可以期望利用格上难题构建的新型密码方案比现有方案具有更快的运算速度。因此,在格上构造密码方案得到国内外许多学者的关注。基于格中困难问题设计的公钥密码体制包括AD、GGH和NTRU等,但前两种体制均存在一些缺陷,在低维格的情形下已被破解。而NTRU公钥密码体制是一种很有前途的格密码体制,其安全性基于格中最短向量困难问题,与RSA和ECC等典型的加密算法相比,在安全性和速度方面具有明显的优势。本文首先对NTRU公钥密码体制的数学基础、加／解算法和NTRUSign签名算法进行了讨论。然后详细讨论了几种典型的门限秘密共享方案,分析了NTRU体制在门限秘密共享中的应用方案。最后基于可变门限Shamir秘密共享机制及NTRUSign算法,提出了一种有效的可变门限签名方案。该方案具有以下特点：(1)主要基于多项式的乘法和整系数模运算,不需要进行指数运算,具有更快的签名和验证速度而不降低安全性,更加适合于计算、存储、带宽能力受限的领域。(2)该方案能够安全地以不同的门限值进行签名,调整门限值不需要更改群公钥及分发者参与,充分利用了NTRUSign算法计算速度快,资源需求小,安全性好的特性。