计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2013年
6期
1177-1182
,共6页
聂旭云%徐赵虎%廖永建%钟婷
聶旭雲%徐趙虎%廖永建%鐘婷
섭욱운%서조호%료영건%종정
多变量公钥密码%扩展方案%线性化方程%HT变换
多變量公鑰密碼%擴展方案%線性化方程%HT變換
다변량공약밀마%확전방안%선성화방정%HT변환
multivariate public key cryptosystem%EMC%linearization equation%HT transformation
扩展的多变量公钥密码方案(Extended Multivariate Public Key Cryptosystem,EMC)是Wang等人在2011年提出的一种新的增强多变量公钥加密体制安全性的方法,其核心是在加密之前先对明文变量进行一次基于杂凑函数的驯顺变换(Hash-based Tame Transformation,简称HT变换)处理.Wang等人将EMC方法和加方法相结合构造出了多变量加密方案HTTP(Hash-based tame and plus).作者声称HTTP方案可以抵挡现有的对多变量公钥密码体制的攻击.文中对EMC方案和HTTP加密方案进行了安全性分析,分析结果表明EMC方案并没有真正增强原始多变量公钥密码体制的安全性.如果存在一种攻击方法可恢复原始的多变量公钥加密体制的合法密文对应的明文,那么同样可以恢复增强后的加密方案的合法密文对应的明文.计算机实验表明,我们的攻击是有效的.
擴展的多變量公鑰密碼方案(Extended Multivariate Public Key Cryptosystem,EMC)是Wang等人在2011年提齣的一種新的增彊多變量公鑰加密體製安全性的方法,其覈心是在加密之前先對明文變量進行一次基于雜湊函數的馴順變換(Hash-based Tame Transformation,簡稱HT變換)處理.Wang等人將EMC方法和加方法相結閤構造齣瞭多變量加密方案HTTP(Hash-based tame and plus).作者聲稱HTTP方案可以牴擋現有的對多變量公鑰密碼體製的攻擊.文中對EMC方案和HTTP加密方案進行瞭安全性分析,分析結果錶明EMC方案併沒有真正增彊原始多變量公鑰密碼體製的安全性.如果存在一種攻擊方法可恢複原始的多變量公鑰加密體製的閤法密文對應的明文,那麽同樣可以恢複增彊後的加密方案的閤法密文對應的明文.計算機實驗錶明,我們的攻擊是有效的.
확전적다변량공약밀마방안(Extended Multivariate Public Key Cryptosystem,EMC)시Wang등인재2011년제출적일충신적증강다변량공약가밀체제안전성적방법,기핵심시재가밀지전선대명문변량진행일차기우잡주함수적순순변환(Hash-based Tame Transformation,간칭HT변환)처리.Wang등인장EMC방법화가방법상결합구조출료다변량가밀방안HTTP(Hash-based tame and plus).작자성칭HTTP방안가이저당현유적대다변량공약밀마체제적공격.문중대EMC방안화HTTP가밀방안진행료안전성분석,분석결과표명EMC방안병몰유진정증강원시다변량공약밀마체제적안전성.여과존재일충공격방법가회복원시적다변량공약가밀체제적합법밀문대응적명문,나요동양가이회복증강후적가밀방안적합법밀문대응적명문.계산궤실험표명,아문적공격시유효적.
