论文部分内容阅读
本文介绍了一种建立在解决NTRU格(NTRU Lattice)中近似最近向量问题(Appr-CVP)基础上的数字签名方案.与现有的基于解决Appr-CVP问题的数字签名方案相比,这种新的数字签名方案通过构造完整的短格基进行签名,在签名与近似最近向量问题之间建立了直接而清晰的关系,因此不需引入任何附加结构,具有更高的安全性.同时,该签名方案引入了适当的扰动,有效地限制了攻击者通过分析大量签名副本所获取的有用信息,具有副本分析免疫性.实验结果表明:该方案不仅安全可靠,而且易于实现.