通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2015年
6期
60-65
,共6页
聂旭云%刘波%鲁刚%钟婷
聶旭雲%劉波%魯剛%鐘婷
섭욱운%류파%로강%종정
多变量公钥密码系统%二次化方程%线性化方程%温顺变换%代数攻击
多變量公鑰密碼繫統%二次化方程%線性化方程%溫順變換%代數攻擊
다변량공약밀마계통%이차화방정%선성화방정%온순변환%대수공격
multivariate public key cryptosystems%quadratic equations%linear equations%tame transformation%algebraic attack
新扩展多变量公钥密码方案是乔等提出的一种多变量公钥密码体制的安全性增强方案.该方案引入了一个非线性“温顺变换”,试图隐藏原始方案的弱点,如线性化方程.然而,分析表明,若原始方案满足线性化方程,则改进方案必然满足二次化方程.给定公钥,在找到所有的二次化方程之后,将要破解的合法密文代入到二次化方程中,可以得到关于明文变量的二次方程.这降低了要求解的方程组的次数.结合Groebner基方法,可以快速地恢复合法密文相应的明文.
新擴展多變量公鑰密碼方案是喬等提齣的一種多變量公鑰密碼體製的安全性增彊方案.該方案引入瞭一箇非線性“溫順變換”,試圖隱藏原始方案的弱點,如線性化方程.然而,分析錶明,若原始方案滿足線性化方程,則改進方案必然滿足二次化方程.給定公鑰,在找到所有的二次化方程之後,將要破解的閤法密文代入到二次化方程中,可以得到關于明文變量的二次方程.這降低瞭要求解的方程組的次數.結閤Groebner基方法,可以快速地恢複閤法密文相應的明文.
신확전다변량공약밀마방안시교등제출적일충다변량공약밀마체제적안전성증강방안.해방안인입료일개비선성“온순변환”,시도은장원시방안적약점,여선성화방정.연이,분석표명,약원시방안만족선성화방정,칙개진방안필연만족이차화방정.급정공약,재조도소유적이차화방정지후,장요파해적합법밀문대입도이차화방정중,가이득도관우명문변량적이차방정.저강저료요구해적방정조적차수.결합Groebner기방법,가이쾌속지회복합법밀문상응적명문.
