一种改进的多变量数字签名方案安全性分析

摘要：

在改进的多变量数字签名方案W-方案中,增加了一个仿射变换N替换仿射变换T,并使用公钥P2=NoQoS参与签名验证,但由于N可以与T合成新的仿射变换,因此不能有效隐藏签名结构P1=ToQoS.针对该方案存在的安全漏洞,通过刻画验证公钥P2与P1=ToQoS之间的关系,利用hoT-1(v)=hoN-1(w)确定P1的结构,由此实现攻击,从中可知,增加仿射变换不能提高多变量数字签名方案的安全性.

关键词：多变量公钥密码体制、hash函数、数字签名、W-方案、量子计算机、秘密仿射变换

所属期刊栏目：38

分类号：TP309.2(计算技术、计算机技术)

在线出版日期：2013-01-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：95-98