计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2006年
7期
1246-1251
,共6页
辫子群%方根%线性表示%公钥密码%密钥协商协议
辮子群%方根%線性錶示%公鑰密碼%密鑰協商協議
변자군%방근%선성표시%공약밀마%밀약협상협의
利用Shor,Boneh和Lipton等的量子算法不仅可以在多项式时间内分解大整数,还可以有效解决离散对数和椭圆曲线上的离散对数问题,传统的基于这三类难解问题的公钥密码系统在量子计算机时代将变得不再安全.辫子群是一类较适合构造抵抗量子密码分析的计算平台,但目前基于辫子群的公钥密码系统所凭借的难解问题都得到了一定程度的解决.两类新的难解问题是根据p次方根问题的难解性和线性表示攻击提出的.在此基础上构造了一个新的密钥协商协议,分析了协议的安全性,给出了参数选择建议和理由.新的密钥协商协议可以抵抗目前已知的各种攻击.
利用Shor,Boneh和Lipton等的量子算法不僅可以在多項式時間內分解大整數,還可以有效解決離散對數和橢圓麯線上的離散對數問題,傳統的基于這三類難解問題的公鑰密碼繫統在量子計算機時代將變得不再安全.辮子群是一類較適閤構造牴抗量子密碼分析的計算平檯,但目前基于辮子群的公鑰密碼繫統所憑藉的難解問題都得到瞭一定程度的解決.兩類新的難解問題是根據p次方根問題的難解性和線性錶示攻擊提齣的.在此基礎上構造瞭一箇新的密鑰協商協議,分析瞭協議的安全性,給齣瞭參數選擇建議和理由.新的密鑰協商協議可以牴抗目前已知的各種攻擊.
이용Shor,Boneh화Lipton등적양자산법불부가이재다항식시간내분해대정수,환가이유효해결리산대수화타원곡선상적리산대수문제,전통적기우저삼류난해문제적공약밀마계통재양자계산궤시대장변득불재안전.변자군시일류교괄합구조저항양자밀마분석적계산평태,단목전기우변자군적공약밀마계통소빙차적난해문제도득도료일정정도적해결.량류신적난해문제시근거p차방근문제적난해성화선성표시공격제출적.재차기출상구조료일개신적밀약협상협의,분석료협의적안전성,급출료삼수선택건의화이유.신적밀약협상협의가이저항목전이지적각충공격.