一种多变量公钥密码体制的安全性分析

摘要：

将"小域-大域"方法与三角形逐步迭代方法相结合,提出了一种新多变量公钥密码体制,并声称该体制能够抵抗秩攻击、线性化方程攻击和差分攻击.经过深入分析,发现该方案的中心映射满足大量一阶线性化方程.利用线性化方程可以将原体制转变为Square加密方案,然后利用差分攻击方案可恢复合法密文相应的明文.对于原体制的两种推荐参数,对于给定的公钥,恢复合法密文相应的明文复杂度分别约为233和235.上述攻击结果通过计算机实验得到了验证.

关键词：差分攻击、线性化方程、多变量公钥密码体制、Square

所属期刊栏目：47

分类号：TP309(计算技术、计算机技术)

资助基金：国家"973"重点基础研究发展计划2013CB834203;国家自然基金重点国际地区合作研究项目61520106007;四川省科技支撑计划2016GZ0065

在线出版日期：2018-04-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：242-246