ＮＴＲＵＳｉｇｎ數(shù)字簽名方案的安全性分析
2008-01-01 00:00:00繆祥華袁梅宇楊云飛李勇
計(jì)算技術(shù)與自動(dòng)化 2008年3期
摘要：自NTRU公鑰密碼體制出現(xiàn)以后，許多基于該密碼體制的數(shù)字簽名方案被提出來，諸如NSS、R-NSS和NTRUSign等。研究基于NTRU公鑰密碼體制的一種數(shù)字簽名方案，即NTRUsign數(shù)字簽名方案。對(duì)NTRUSign數(shù)字簽名方案的安全性進(jìn)行詳細(xì)的分析。主要討論四種攻擊方式。即GCD格攻擊、副本分析攻擊、平均值攻擊和格基規(guī)約攻擊。結(jié)論是NTRUsign這種數(shù)字簽名方案能夠很好的對(duì)抗這四種攻擊。如果NTRUsjgn數(shù)字簽名方案中參數(shù)B等于0，那么這種數(shù)字簽名方案是不安全的。
關(guān)鍵詞：NTRUsign；數(shù)字簽名；安全性
中圖分類號(hào)：TP309.2 文獻(xiàn)標(biāo)識(shí)碼：A
