| 一种多变量公钥密码体制的安全性分析 |
| |
| 引用本文： | 鲁刚,聂旭云,秦志光,侯川勇.一种多变量公钥密码体制的安全性分析[J].电子科技大学学报（自然科学版）,2018,47(2):242-246. |
| |
| 作者姓名： | 鲁刚 聂旭云 秦志光 侯川勇 |
| |
| 作者单位： | 1.电子科技大学信息与软件工程学院 成都 610054 |
| |
| 基金项目： | 国家“973”重点基础研究发展计划2013CB834203国家自然基金重点国际（地区）合作研究项目61520106007四川省科技支撑计划2016GZ0065 |
| |
| 摘 要： | 将"小域-大域"方法与三角形逐步迭代方法相结合，提出了一种新多变量公钥密码体制，并声称该体制能够抵抗秩攻击、线性化方程攻击和差分攻击。经过深入分析，发现该方案的中心映射满足大量一阶线性化方程。利用线性化方程可以将原体制转变为Square加密方案，然后利用差分攻击方案可恢复合法密文相应的明文。对于原体制的两种推荐参数，对于给定的公钥，恢复合法密文相应的明文复杂度分别约为233和235。上述攻击结果通过计算机实验得到了验证。
|
| 关 键 词： | 差分攻击 线性化方程 多变量公钥密码体制 Square |
| 收稿时间： | 2016-09-29 |
Cryptanalysis of a Multivariate Public Key Cryptosystem |
| |
| Affiliation: | 1.School of Information and Software Engineering, University of Electronic Science and Technology of China Chengdu 6100542.State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences Haidian Beijing 1000933.Network and Data Security Key Laboratory of Sichuan Province Chengdu 610054 |
| |
| Abstract: | In 2014, Yuan et al. proposed a new multivariate public key cryptosystem by combining "small field-big field" and "stepwise triangular" methods. The authors claimed that their scheme can be secure against rank attack, linearization equation attack and differential attack. Through analysis, we found that there are a lot of linearization equations satisfied by this scheme. We can transform it to an equivalent square encryption scheme by linearization equation method and then recover corresponding plaintext for any given cipheretext by differential attack. As to two recommended parameters, for given public key, the complexities of recovering plaintext are 233 and 235, respectively. The results above are further confirmed by computer experiments. |
| |
| Keywords: | |
|
| 点击此处可从《电子科技大学学报（自然科学版）》浏览原始摘要信息 |
|
点击此处可从《电子科技大学学报（自然科学版）》下载全文 |
