NTRUSign数字签名方案的安全性分析

Security Analysis of NTRUSign Digital Signature Scheme

自NTRU公钥密码体制出现以后,许多基于该密码体制的数字签名方案被提出来,诸如NSS、R-NSS和NTRUSign等。研究基于NTRU公钥密码体制的一种数字签名方案,即NTRUSign数字签名方案。对NTRUSign数字签名方案的安全性进行详细的分析,主要讨论四种攻击方式,即GCD格攻击、副本分析攻击、平均值攻击和格基规约攻击。结论是NTRUSign这种数字签名方案能够很好的对抗这四种攻击。如果NTRUSign数字签名方案中参数B等于0,那么这种数字签名方案是不安全的。

A lot of digital signature scheme based on NTRU Public key cryptosystem have been put forward since NTRU public key cryptosystem presented, such as NSS, R- NSS, NTRUSign and so on. This paper researches on a digital signature scheme based on NTRU public key cryptosystem,namely NTRUSign digital signature scheme. The paper analyzes security of the digital signature scheme in detail, and talks about four kinds of method to attack the digital signature scheme,namely GCD lattice attack,transcript analysis attack,averaging attack and lattice base reduction attack. The conclusion is that NTRUSign digital signature scheme can stand against these attack. NTRUSign digital signature scheme is not security if the parameter B equals zero in the scheme.