基于NTRU的数字签名方案分析

• 作者: 潘彦丰
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: NTRU 公钥密码体制 数字签名 NTRUSign 签名方案
• 年，卷（期）: 2010,（22）
• 页码范围: 145-146
• 分类号: TP393
• 字数: 2320字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.22.051

摘要

基于NTRU 公钥密码体制的数字签名方案的安全性依赖于NTRU 格上寻找最近或最近向量的困难性.针对该问题,改进NTRU签名方案的验证签名过程,并给出一种伪造签名的攻击方法.该攻击方法在选取原参数的情况下,能以极大概率对任意消息进行有效签名,从而证明NTRU 签名方案是不安全的.