投影HFE^-体制的安全性分析  

Cryptanalysis of Projected HFE^- Scheme

作　　者：袁峰[1,2] 胡予濮[1] 赵东[1] 王艳[1,3] 

机构地区：[1]西安电子科技大学计算机网络与信息安全教育部重点实验室,陕西西安710071 [2]北京电子科技学院信息安全重点实验室,北京100070 [3]西安建筑科技大学理学院,陕西西安710055

出　　处：《四川大学学报（工程科学版）》2011年第2期92-97,共6页Journal of Sichuan University (Engineering Science Edition)

基　　金：国家自然科学基金资助项目(60970119;60803149);国家"973"计划资助项目(2007CB311201);西安建筑科技大学青年科技基金资助项目(QN0831)

摘　　要：针对投影HFE-体制的安全性,提出了一种代数攻击方法,并指出该体制存在着弱密钥。攻击方法的基本思想是利用投影HFE-体制在扩域上的代数结构,并用私钥仿射部分和私钥结构的缺陷寻找大量的线性方程。研究结果表明,该攻击方法在这种弱密钥情况下可以有效地恢复部分私钥。For the security of projected HFE- cryptographic scheme,an algebraic method was proposed to attack the scheme and pointed out its weak keys.The basic idea of the attack utilized the underlying algebraic structure of projected HFE- scheme over the extension field,and applyed the affine part of private keys and the weakness caused by the structure of private keys to find a large number of linear equations.The result indicated that the attack can recover the part of private keys efficiently once weak keys are used.

关 键 词：密码 公钥密码 多项式 投影HFE-体制 密码分析 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]