|
|||||
|
|
| 投影HFE-体制的安全性分析 | |
| 引用本文： | 袁峰,胡予濮,赵东,王艳.投影HFE-体制的安全性分析[J].四川大学学报(工程科学版),2011,43(2):92-97. |
| 作者姓名： | 袁峰 胡予濮 赵东 王艳 |
| 作者单位： | 1. 西安电子科技大学,计算机网络与信息安全教育部重点实验室,陕西,西安,710071;北京电子科技学院,信息安全重点实验室,北京,100070 2. 西安电子科技大学,计算机网络与信息安全教育部重点实验室,陕西,西安,710071 3. 西安电子科技大学,计算机网络与信息安全教育部重点实验室,陕西,西安,710071;西安建筑科技大学,理学院,陕西,西安,710055 |
| 基金项目： | 国家重点基础研究发展计划 |
| 摘 要： | 针对投影HFE-体制的安全性,提出了一种代数攻击方法,并指出该体制存在着弱密钥.攻击方法的基本思想是利用投影HFE-体制在扩域上的代数结构,并用私钥仿射部分和私钥结构的缺陷寻找大量的线性方程.研究结果表明,该攻击方法在这种弱密钥情况下可以有效地恢复部分私钥. |
| 关 键 词： | 密码 公钥密码 多项式 投影HFE-体制 密码分析 |
| 收稿时间： | 1/21/2010 2:16:58 PM |
| 修稿时间： | 9/1/2010 2:16:40 PM |
Cryptanalysis of Projected HFE- Scheme |
|
| Yuan Feng,Hu Yupu,Zhao Dong and Wang Yan.Cryptanalysis of Projected HFE- Scheme[J].Journal of Sichuan University (Engineering Science Edition),2011,43(2):92-97. | |
| Authors: | Yuan Feng Hu Yupu Zhao Dong and Wang Yan |
| Affiliation: | YUAN Feng1,2,HU Yu-pu1,ZHAO Dong1,WANG Yan1,3(1.Key Lab.of Ministry of Education for Computer Networks and Info.Security,Xidian Univ.,Xi'an 710071,China,2.Key Lab.of Info.Security,Beijing Electronic Sci.and Technol.Insti.,Beijing 100070,3.School of Sci.,Xi'an Univ.of Architecture and Technol.,Xi'an 710055,China) |
| Abstract: | The projected HFE− scheme is the variation of HFE scheme applying projection and minus method. The paper studies the security of projected HFE− scheme, and presents an algebraic method to attack the scheme. A kind of weak keys is found. Part of private keys can be recovered efficiently if the scheme has weak keys. |
| Keywords: | public key cryptography multivariate cryptography projected HFE− scheme cryptanalysis finite fields |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《四川大学学报(工程科学版)》浏览原始摘要信息 | |
| 点击此处可从《四川大学学报(工程科学版)》下载全文 | |