计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
22期
95-98
,共4页
鲁晓彬%李发达%田礼%鲍皖苏
魯曉彬%李髮達%田禮%鮑皖囌
로효빈%리발체%전례%포환소
多变量公钥密码体制%hash函数%数字签名%W-方案%量子计算机%秘密仿射变换
多變量公鑰密碼體製%hash函數%數字籤名%W-方案%量子計算機%祕密倣射變換
다변량공약밀마체제%hash함수%수자첨명%W-방안%양자계산궤%비밀방사변환
在改进的多变量数字签名方案W-方案中,增加了一个仿射变换N替换仿射变换T,并使用公钥P2=NoQoS参与签名验证,但由于N可以与T合成新的仿射变换,因此不能有效隐藏签名结构P1=ToQoS.针对该方案存在的安全漏洞,通过刻画验证公钥P2与P1=ToQoS之间的关系,利用hoT-1(v)=hoN-1(w)确定P1的结构,由此实现攻击,从中可知,增加仿射变换不能提高多变量数字签名方案的安全性.
在改進的多變量數字籤名方案W-方案中,增加瞭一箇倣射變換N替換倣射變換T,併使用公鑰P2=NoQoS參與籤名驗證,但由于N可以與T閤成新的倣射變換,因此不能有效隱藏籤名結構P1=ToQoS.針對該方案存在的安全漏洞,通過刻畫驗證公鑰P2與P1=ToQoS之間的關繫,利用hoT-1(v)=hoN-1(w)確定P1的結構,由此實現攻擊,從中可知,增加倣射變換不能提高多變量數字籤名方案的安全性.
재개진적다변량수자첨명방안W-방안중,증가료일개방사변환N체환방사변환T,병사용공약P2=NoQoS삼여첨명험증,단유우N가이여T합성신적방사변환,인차불능유효은장첨명결구P1=ToQoS.침대해방안존재적안전루동,통과각화험증공약P2여P1=ToQoS지간적관계,이용hoT-1(v)=hoN-1(w)학정P1적결구,유차실현공격,종중가지,증가방사변환불능제고다변량수자첨명방안적안전성.
