计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2011年
7期
1284-1290
,共7页
多变量公钥密码%SFLASH%线性化方程攻击%差分代数攻击
多變量公鑰密碼%SFLASH%線性化方程攻擊%差分代數攻擊
다변량공약밀마%SFLASH%선성화방정공격%차분대수공격
通过对SFLASH的中心映射进行扰动,最近Wang等人提出了一个新的多变量公钥系统pSFLASH.pSFLASH的设计者认为,扰动后的中心映射可以破坏SFLASH公钥潜在的数学结构,从而抵抗针对SFLASH的差分代数攻击[2-3].然而对于以(T-1,U-1,β,γ)为私钥的任一pSFLASH实例,一定存在一个可逆仿射变换(U),使它变成一个以(T-1,(U)-1)为私钥的SFLASH实例,因此利用对SFLASH的差分代数攻击[2-3],在几秒钟的时间内可以实际地伪造出任意消息的合法的pSFLASH签名.
通過對SFLASH的中心映射進行擾動,最近Wang等人提齣瞭一箇新的多變量公鑰繫統pSFLASH.pSFLASH的設計者認為,擾動後的中心映射可以破壞SFLASH公鑰潛在的數學結構,從而牴抗針對SFLASH的差分代數攻擊[2-3].然而對于以(T-1,U-1,β,γ)為私鑰的任一pSFLASH實例,一定存在一箇可逆倣射變換(U),使它變成一箇以(T-1,(U)-1)為私鑰的SFLASH實例,因此利用對SFLASH的差分代數攻擊[2-3],在幾秒鐘的時間內可以實際地偽造齣任意消息的閤法的pSFLASH籤名.
통과대SFLASH적중심영사진행우동,최근Wang등인제출료일개신적다변량공약계통pSFLASH.pSFLASH적설계자인위,우동후적중심영사가이파배SFLASH공약잠재적수학결구,종이저항침대SFLASH적차분대수공격[2-3].연이대우이(T-1,U-1,β,γ)위사약적임일pSFLASH실례,일정존재일개가역방사변환(U),사타변성일개이(T-1,(U)-1)위사약적SFLASH실례,인차이용대SFLASH적차분대수공격[2-3],재궤초종적시간내가이실제지위조출임의소식적합법적pSFLASH첨명.