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

• 作者: 侯川勇 秦志光 聂旭云 鲁刚
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 差分攻击 线性化方程 多变量公钥密码体制 Square
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 242-246
• 页数: 5页
• 分类号: TP309
• 字数: 5246字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2018.02.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦志光	电子科技大学信息与软件工程学院	262	3157	26.0	46.0
3	聂旭云	电子科技大学信息与软件工程学院	11	49	4.0	6.0
9	鲁刚	电子科技大学信息与软件工程学院	2	4	1.0	2.0