软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2007年
3期
722-729
,共8页
公钥加密%辫子群%共轭%多变量方程组%Burau表示
公鑰加密%辮子群%共軛%多變量方程組%Burau錶示
공약가밀%변자군%공액%다변량방정조%Burau표시
辫子群是一种新兴的适用于量子计算机时代的公钥密码平台,辫子群上已知的用于公钥密码系统的一些难解问题和基于这些难解问题的公钥加密算法都受到不同程度的攻击.辫子群上公钥密码系统的安全性不能仅仅依靠共轭问题的难解性.结合辫子群上非共轭变换和多变量方程组的特点所构造的难解问题,通过增加变量数量来增加问题的难解程度.新的公钥加密算法的安全性建立在新的难解问题之上,随后对其正确性、安全性、效率以及参数选择进行了分析.辫子群上新的公钥加密算法可以抵抗已知的各种攻击,将简单问题复合成多变量难解问题的思路,对公钥密码算法的设计起到一定的启发作用.
辮子群是一種新興的適用于量子計算機時代的公鑰密碼平檯,辮子群上已知的用于公鑰密碼繫統的一些難解問題和基于這些難解問題的公鑰加密算法都受到不同程度的攻擊.辮子群上公鑰密碼繫統的安全性不能僅僅依靠共軛問題的難解性.結閤辮子群上非共軛變換和多變量方程組的特點所構造的難解問題,通過增加變量數量來增加問題的難解程度.新的公鑰加密算法的安全性建立在新的難解問題之上,隨後對其正確性、安全性、效率以及參數選擇進行瞭分析.辮子群上新的公鑰加密算法可以牴抗已知的各種攻擊,將簡單問題複閤成多變量難解問題的思路,對公鑰密碼算法的設計起到一定的啟髮作用.
변자군시일충신흥적괄용우양자계산궤시대적공약밀마평태,변자군상이지적용우공약밀마계통적일사난해문제화기우저사난해문제적공약가밀산법도수도불동정도적공격.변자군상공약밀마계통적안전성불능부부의고공액문제적난해성.결합변자군상비공액변환화다변량방정조적특점소구조적난해문제,통과증가변량수량래증가문제적난해정도.신적공약가밀산법적안전성건립재신적난해문제지상,수후대기정학성、안전성、효솔이급삼수선택진행료분석.변자군상신적공약가밀산법가이저항이지적각충공격,장간단문제복합성다변량난해문제적사로,대공약밀마산법적설계기도일정적계발작용.