《计算机学报》文章摘要   全文下载
文章题目	对pSFLASH扰动公钥密码的一个实际攻击
作者	孙思维1) 胡磊1) 蒋鑫1)，2)
作者单位	1)(中国科学院研究生院信息安全国家重点实验室 北京 100049) 2)(中国航天科技集团公司第九研究院第七零四研究所 北京 100076)
发表年份	2011
发表月份	7期(1284—1290)
文章摘要	摘要 通过对SFLASH的中心映射进行扰动，最近Wang等人提出了一个新的多变量公钥系统pSFLASH.pSFLASH的设计者认为，扰动后的中心映射可以破坏SFLASH公钥潜在的数学结构，从而抵抗针对SFLASH的差分代数攻击［2-3］.然而对于以(T-1,U-1,β,γ)为私钥的任一pSFLASH实例，一定存在一个可逆仿射变换，使它变成一个以(T-1,-1)为私钥的SFLASH实例，因此利用对SFLASH的差分代数攻击［2-3］，在几秒钟的时间内可以实际地伪造出任意消息的合法的pSFLASH签名. 关键词 多变量公钥密码；SFLASH；线性化方程攻击；差分代数攻击 中图法分类号 TP309 DOI号: 10.3724/SP.J.1016.2011.01284