分組密碼設(shè)計中幾個安全參量的分析.pdf

1、本文主要針對分組密碼設(shè)計中幾個安全參量進行了分析，主要包含SP型密碼的分支數(shù)以及代數(shù)項數(shù)和代數(shù)次數(shù)等。 分支數(shù)是分組密碼中進行差分和線性密碼分析時一個很重要的參量，第一章主要針對Rijndael的分支數(shù)進行了討論。本文首先對應(yīng)于SP型圖表結(jié)構(gòu)給出了Rijndael算法的詳細描述，指出其中的行變換和列變換作為擴散層可復(fù)合為一個線性可逆變換：若看成字節(jié)變換可等價于右乘GF(28)上的一個16×16的矩陣，看成比特變換則等價于右乘CF

2、(2)上的一個128×128的矩陣；然后根據(jù)線性碼與線性分支數(shù)和差分分支數(shù)的聯(lián)系，對Rijndael的線性和差分分支數(shù)同時達到最大給出了詳細補證。 第二章主要借鑒對Rijndael進行代數(shù)分析時寫方程的方法，對F1y算法進行了基本的代數(shù)分析。給出了GF(24)上的一個明密對的關(guān)于密鑰方程的代數(shù)次數(shù)；同時給出了GF(2)上的二次方程組的形式代數(shù)項數(shù)和線性獨立方程的個數(shù)：若給定一對明密文，i拍(i>7)得到GF(2)上的線性獨立方程