新扩展多变量公钥密码方案的安全性分析

摘要：

新扩展多变量公钥密码方案是乔等提出的一种多变量公钥密码体制的安全性增强方案.该方案引入了一个非线性“温顺变换”,试图隐藏原始方案的弱点,如线性化方程.然而,分析表明,若原始方案满足线性化方程,则改进方案必然满足二次化方程.给定公钥,在找到所有的二次化方程之后,将要破解的合法密文代入到二次化方程中,可以得到关于明文变量的二次方程.这降低了要求解的方程组的次数.结合Groebner基方法,可以快速地恢复合法密文相应的明文.

关键词：多变量公钥密码系统、二次化方程、线性化方程、温顺变换、代数攻击

所属期刊栏目：36

分类号：TN918.1

资助基金：国家重点基础研究发展计划“973”计划基金资助项目2013CB834203;国家自然科学基金资助项目61370026,61472064;The National Natural Basic Research Program of China 973 Program2013CB834203;The National Natural Science Foundation of China61370026,61472064

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

页数：共6页

页码：60-65