对pSFLASH扰动公钥密码的一个实际攻击

• 作者: 孙思维 胡磊 蒋鑫
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 多变量公钥密码 SFLASH 线性化方程攻击 差分代数攻击
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1284-1290
• 分类号: TP309
• 字数: 4280字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2011.01284

摘要

通过对SFLASH的中心映射进行扰动,最近Wang等人提出了一个新的多变量公钥系统pSFLASH.pSFLASH的设计者认为,扰动后的中心映射可以破坏SFLASH公钥潜在的数学结构,从而抵抗针对SFLASH的差分代数攻击[2-3].然而对于以(T-1,U-1,β,γ)为私钥的任一pSFLASH实例,一定存在一个可逆仿射变换(U),使它变成一个以(T-1,(U)-1)为私钥的SFLASH实例,因此利用对SFLASH的差分代数攻击[2-3],在几秒钟的时间内可以实际地伪造出任意消息的合法的pSFLASH签名.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋鑫	中国科学院研究生院信息安全国家重点实验室	8	58	4.0	7.0
3	胡磊	中国科学院研究生院信息安全国家重点实验室	36	145	7.0	10.0
4	孙思维	中国科学院研究生院信息安全国家重点实验室	1	4	1.0	1.0