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

Analysis of Digital Signature Scheme Based on NTRU

作　　者：潘彦丰[1] 

机构地区：[1]炮兵指挥学院装备技术教研室,河北宣化075100

出　　处：《计算机工程》2010年第22期145-146,共2页Computer Engineering

摘　　要：基于NTRU公钥密码体制的数字签名方案的安全性依赖于NTRU格上寻找最近或最近向量的困难性。针对该问题,改进NTRU签名方案的验证签名过程,并给出一种伪造签名的攻击方法。该攻击方法在选取原参数的情况下,能以极大概率对任意消息进行有效签名,从而证明NTRU签名方案是不安全的。The security of digital signature scheme based on NTRU public key cryptosystem relies on the difficulty of searching nearest and shortest vector on NTRU metre. Aiming at this problem, this paper improves the signature process, and gives the attack method for forge signature under the same parameters. It can go on effect signature for arbitrary message with great probability, and prove this signature scheme is not secure.

关 键 词：NTRU公钥密码体制 数字签名 NTRUSign签名方案 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]