分組密碼SQ UARE和AES-128算法的低數(shù)據(jù)分析.pdf

1、分組密碼是對(duì)稱密碼的重要組成部分,它具有速度快、易于標(biāo)準(zhǔn)化和便于軟硬件實(shí)現(xiàn)等特點(diǎn),通常用來(lái)實(shí)現(xiàn)信息安全領(lǐng)域中的數(shù)據(jù)加密、數(shù)字簽名、認(rèn)證及密鑰管理.SQUARE和AES算法的設(shè)計(jì)思想已經(jīng)被用到其它許多分組密碼的設(shè)計(jì)中,并且AES被應(yīng)用在許多領(lǐng)域中用來(lái)保護(hù)信息的安全.因而對(duì)SQUARE和AES算法的安全性分析有著重要的意義.
　　直到Biclique分析方法的出現(xiàn),才有了對(duì)SQUARE和AES-128算法的全輪攻擊,并且是在單密鑰的模

2、式下.但初始的結(jié)果數(shù)據(jù)復(fù)雜度很高,而在實(shí)際的攻擊中,較高的數(shù)據(jù)復(fù)雜度往往會(huì)成為攻擊成功的一個(gè)主要障礙.因而低數(shù)據(jù)復(fù)雜度的研究有著很強(qiáng)的實(shí)際應(yīng)用背景.本文對(duì)SQUARE和AES-128算法在單密鑰模式下進(jìn)行了全輪的低數(shù)據(jù)Biclique分析,主要的研究結(jié)果如下:
　　1.根據(jù)SQUARE算法的性質(zhì),通過(guò)相關(guān)密鑰差分方法構(gòu)造一個(gè)新的2輪Biclique結(jié)構(gòu),然后對(duì)SQUARE算法進(jìn)行了全輪攻擊,使得數(shù)據(jù)復(fù)雜度為216個(gè)選擇明文.