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

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

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