分組密碼的零相關線性分析研究.pdf

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

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