Abstract: 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.

Key words: NTRU public key cryptosystem, digital signature, NTRUSign signature scheme

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

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

CLC Number: 

• TP393