狀S盒變換行移位變換列混合變換輪密鑰加變換 基本運

在AES中選擇的不可約多項式是p(xx8x4x3x1， 字節(jié)在GF(28)上的表

字節(jié)b用二進制表示為b=b7b6b5b4b3b2b1b0為有限域GF(28)上的域元素，若用多項式表示，bi可看作是多項式的系 GF(28)上兩個域元素的

GF(28)上兩個域元素的和對應的多項式仍然是一個次數(shù)不超過7的例如:‘57’+‘83用多項式表示為用二進制表示為 由于每個元素的加法逆元等于自己，所以有限域減法和加法相 GF(28)上兩個域元素的

p(x)=(x6+x4x2x1)x x

GF(28)上還定義了一個運算，稱之為xx·b(x)≡b7x8+b6x7+b5x6+b4x5+b3x4+b2x3+b1x2+b0x(mod如果7=，求模結果不變，否則為乘積結果減去p(x乘積結果與p(x)的異或。由此得出x（十六進制數(shù)‘02’）乘b(x)b(x（0）。若b7=1，則再與‘1B’（其二進制為 ）做逐比特異或 b7＝0實例

540010)(0101 =(x)(x =x7+ =x7+x5+x3≡x7+x5+x3(mod =(1010由上面的規(guī)則：相當于把字節(jié) 0100)左移一位即 b7＝1實例

D4=(0000(1101 (x =x8+x7+≡由上面的規(guī)則：先把(11010100)在字節(jié)內左移一位即得 ）（最后一位補0），因為b7＝1，故（10101000）再與（00011011）異或得（10110011）

‘57’·‘08’=‘47’·‘02’‘57’·‘10’=‘8E’·‘02’‘57’·‘13’=‘57’·(‘01’⊕‘02’ =‘57’⊕‘AE’⊕‘07’=‘FE’因為‘13’=‘01’‘02’⊕‘10’=‘01’+‘02’ GF(28)上域元素的乘法逆

在有限域GF(28)中，域元素的乘法滿換律，且有單位求次數(shù)小于8的非零多項式b(x)的乘法逆元，首先利用多項式的擴展得算法得出兩個多項式a(x)和c(x)，使得滿足b(x)a(x)+p(x)c(x)=1，即滿足a(x)b(x)≡1modp(x)， 乘法逆元

（1）‘F5’用對應二進制為 ，則用多項式表示為b(x)=x7+x6+x5+x4+x2+1，然后計算兩個多項式a(x)和x7 1=(x7+x6+x5+x4+x2+1)-x2(x5+x4+x3+x2+ AES概

2.1994年 3.1997年 4.2000年10月， 學JoanDaemen和Vincent 5.AES算法的設計策略是針對差分分析和線性分析提出來的，是一個分組迭代 6.AES算法屬于分 AES概

AES的加密過程——AES的數(shù)據(jù)處理方

過程中的中間數(shù) AES

狀態(tài)字節(jié)a00,a10,a20,a30,a01,…a23,a33，前4個字節(jié)組成第 AES初始狀態(tài)

6A3653253A6663356903206C28 AES的加密過程——S盒變換

AES使用16個相同的SDES使用8個不相同的S AES加密過程——S盒變中對應行和列的元素作為輸出。

AES加密過程——S盒變

a)將輸入字節(jié)用其GF(2a)將輸入字節(jié)用其GF(2b)對a) AES加密過程——行移行移位變換

AES的Nb固定為4，下面行針對Rijndael算

401236012380134 AES加密過程——列混

初始密實例：設初始密鑰（0x75356B990561395673620531005509

AES加密過程—-輪密鑰

AES加密過程——圈密鑰產

②②用一個字元素的一維數(shù)組W[Nb*(Nr+1)]③用戶密鑰放在數(shù)組最開始的Nk④其它的字由它前面 過處理后得⑤有Nk≤6和Nk>6 AES加密

采用AES采用AES2B7E151628AED2A6ABF7158809CF4F3243F6AD885A308D313198A2E03707①①寫出最初的State的②寫出密鑰擴展數(shù)組中的前8個字③寫出初始輪密鑰加后State的④寫出字節(jié)代換后State的⑤寫出行移位后的State的出后State的 AES加密

采用AES采用AESAED2A6ABF7158809CF4F5A308D313198A2E037073243F6AD2B7E1516①寫出最①寫出最初的State的②寫出密鑰擴展數(shù)組中的前8個字密鑰擴展數(shù)組中前8個字節(jié)為W0，W1，即2b7e151628aed2AES加密

③寫出初始輪密鑰加后State的根據(jù)Wi(4i7)的計算公式，分別計算出各式，然后計算出K1……0i4，如i0（mod4）那Wi=1⊕如果i0（mod4）那 AES加密

AES加密

測

AES加密

④寫出字節(jié)代換后State的⑤經(jīng)過行移位