改进的MFE公钥加密体制的分析

摘要：

MFE是一个多变量公钥密码加密体制。2007年，Ding等人利用二阶线性化方程方法破解了这个加密体制。随后，王志伟等人对MFE体制进行了改进。他们声称该改进体制可以抵抗高阶线性化方程方法的攻击。但是，本文通过计算发现该改进体制满足一阶线性化方程，并利用一阶线性化方程方法对其进行了分析，证明了该改进方案是不安全的。

关键词： 多变量公钥密码体制 代数攻击 MFE体制 线性化方程

作者: 聂旭云 孙霓刚

作者单位: 电子科技大学 计算机科学与工程学院 成都 610054 中国科学院研究生院 信息安全国家重点实验室 北京 100049 华东理工大学 计算机科学与工程系 上海 200237

会议类型: 国内会议

会议名称: 中国密码学会2008年年会

会议地点: 武汉

会议语种:中文

页码: 149-153

在线出版日期: 2008-10-11（万方平台首次上网日期，不代表论文的发表时间）