分組密碼的零相關(guān)線性分析研究.pdf

1、以差分分析為基礎(chǔ)，Biham等人于1999年提出了不可能差分分析模型，該方法利用概率為零的差分路徑對(duì)分組密碼進(jìn)行密碼分析。反觀線性分析領(lǐng)域卻還沒有利用零相關(guān)線性逼近的密碼分析方法。直至2012年，由Bogdanov等人提出的零相關(guān)線性分析模型的出現(xiàn)。
　　零相關(guān)線性分析的主要想法是利用分組密碼算法中普遍存在的相關(guān)度為零的線性逼近來判別一個(gè)分組密碼算法是否是理想的。目前，構(gòu)建零相關(guān)線性逼近主要采用手工的方式。對(duì)于不同結(jié)構(gòu)的分組密碼算

2、法，構(gòu)建零相關(guān)線性逼近的方式是不盡相同的。基于此現(xiàn)狀，本文對(duì)零相關(guān)線性分析在兩種不同結(jié)構(gòu)的分組密碼算法 Skipjack和CLEFIA上的應(yīng)用進(jìn)行了研究：
　　（1）根據(jù)分組密碼算法Skipjack和CLEFIA的結(jié)構(gòu)，構(gòu)建零相關(guān)線性逼近。
　?。?）利用零相關(guān)線性逼近，分別為分組密碼算法 Skipjack和CLEFIA構(gòu)建了零相關(guān)線性區(qū)分器，并給出了區(qū)分算法。
　?。?）利用零相關(guān)線性逼近，分別對(duì)分組密碼算法 Ski