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

• 作者: 刘波 聂旭云 钟婷 鲁刚
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 多变量公钥密码系统 二次化方程 线性化方程 温顺变换 代数攻击
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 学术论文
• 页码范围: 60-65
• 页数: 6页
• 分类号: TN918.1
• 字数: 4959字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2015182

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟婷	电子科技大学信息与软件工程学院	13	78	5.0	8.0
2	刘波	电子科技大学信息与软件工程学院	24	593	7.0	24.0
3	聂旭云	电子科技大学信息与软件工程学院	11	49	4.0	6.0
5	鲁刚	电子科技大学计算机科学与工程学院	2	4	1.0	2.0