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

摘要

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