计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2006年
8期
121-125
,共5页
汤学明%洪帆%崔国华%王小非
湯學明%洪帆%崔國華%王小非
탕학명%홍범%최국화%왕소비
辫子群%密钥协商协议%共轭%公钥密码
辮子群%密鑰協商協議%共軛%公鑰密碼
변자군%밀약협상협의%공액%공약밀마
由Shor,Boneh和Liptonon等人发现的、可在量子多项式时间内解决大整数分解、离散对数和椭圆曲线上的离散对数问题的量子算法使得当前以这些"难解"问题为基础的传统公钥密码体制受到挑战.辫子群是一种新兴的适用于量子计算机时代的公钥密码平台,但是目前基于辫子群的密钥协商协议AAG、AAFG和BDH等都有不同程度的安全弱点.本文利用随机化辫子和非共轭变换技术,在AAG和AAFG密钥协商协议的基础上,提出了一种改进的辫子群上的密钥协商协议,用于在非保密信道上安全协商共享密钥.该协议可以抵抗目前已知的长度攻击、线性表示攻击和各种基于共轭搜索方法的攻击.
由Shor,Boneh和Liptonon等人髮現的、可在量子多項式時間內解決大整數分解、離散對數和橢圓麯線上的離散對數問題的量子算法使得噹前以這些"難解"問題為基礎的傳統公鑰密碼體製受到挑戰.辮子群是一種新興的適用于量子計算機時代的公鑰密碼平檯,但是目前基于辮子群的密鑰協商協議AAG、AAFG和BDH等都有不同程度的安全弱點.本文利用隨機化辮子和非共軛變換技術,在AAG和AAFG密鑰協商協議的基礎上,提齣瞭一種改進的辮子群上的密鑰協商協議,用于在非保密信道上安全協商共享密鑰.該協議可以牴抗目前已知的長度攻擊、線性錶示攻擊和各種基于共軛搜索方法的攻擊.
유Shor,Boneh화Liptonon등인발현적、가재양자다항식시간내해결대정수분해、리산대수화타원곡선상적리산대수문제적양자산법사득당전이저사"난해"문제위기출적전통공약밀마체제수도도전.변자군시일충신흥적괄용우양자계산궤시대적공약밀마평태,단시목전기우변자군적밀약협상협의AAG、AAFG화BDH등도유불동정도적안전약점.본문이용수궤화변자화비공액변환기술,재AAG화AAFG밀약협상협의적기출상,제출료일충개진적변자군상적밀약협상협의,용우재비보밀신도상안전협상공향밀약.해협의가이저항목전이지적장도공격、선성표시공격화각충기우공액수색방법적공격.