计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2010年
4期
77-79
,共3页
韩牟%张宏%叶有培%许春根
韓牟%張宏%葉有培%許春根
한모%장굉%협유배%허춘근
F度量%最大F距离码%新McEliece公钥密码系统%安全性
F度量%最大F距離碼%新McEliece公鑰密碼繫統%安全性
F도량%최대F거리마%신McEliece공약밀마계통%안전성
F-metric%Maximum F-distance code%New McEliece public key cryptosystem%Security
基于F度量,构造了最大F距离码,提出了基于最大F距离码的新McEliece公钥密码系统.合法接收者通过引入一个随机矩阵X作为附加私钥,并把X加入到原始公钥中,从而产生了一个新的公钥,使该密码系统能够有效抗击敌手通过已知的公钥获得私钥的攻击.同时F度量的引入,提高了攻击密钥体积较小的公钥密码系统的复杂度和难度.通过对现有可行攻击方法的分析,说明了基于最大F距离码的新McEliece公钥密码系统是安全可行的.
基于F度量,構造瞭最大F距離碼,提齣瞭基于最大F距離碼的新McEliece公鑰密碼繫統.閤法接收者通過引入一箇隨機矩陣X作為附加私鑰,併把X加入到原始公鑰中,從而產生瞭一箇新的公鑰,使該密碼繫統能夠有效抗擊敵手通過已知的公鑰穫得私鑰的攻擊.同時F度量的引入,提高瞭攻擊密鑰體積較小的公鑰密碼繫統的複雜度和難度.通過對現有可行攻擊方法的分析,說明瞭基于最大F距離碼的新McEliece公鑰密碼繫統是安全可行的.
기우F도량,구조료최대F거리마,제출료기우최대F거리마적신McEliece공약밀마계통.합법접수자통과인입일개수궤구진X작위부가사약,병파X가입도원시공약중,종이산생료일개신적공약,사해밀마계통능구유효항격활수통과이지적공약획득사약적공격.동시F도량적인입,제고료공격밀약체적교소적공약밀마계통적복잡도화난도.통과대현유가행공격방법적분석,설명료기우최대F거리마적신McEliece공약밀마계통시안전가행적.
In terms of F-metric,the maximum F-distance code was constructed,a new modification of the McEliece public key cryptosystem based on maximum F-distance codes was proposed.The legal party chooses a random matrix as an extra secret key and adds it to the original public key to produce a new modified public key.It makes such cryptosystem effective for resisting the attack based on getting private keys from known public keys.Moreover,using F-metric increases the complexity of the system,making it harder to attack allowing for smaller key sizes.Attacks on such a system were also investigated It is shown that the McEliece public key cryptosystem based on maximum F-distance codes is security and feasibility.