第三章_对称密码体制.pptVIP

3列混合(MixColumn) a00 a01 a02 a03 a04 a05 a10 a11 a12 a13 a14 a15 a20 a21 a22 a23 a24 a25 a30 a31 a32 a33 a34 a35 b00 b01 b02 b03 b04 b05 b10 b11 b12 b13 b14 b15 b20 b21 b22 b23 b24 b25 b30 b31 b32 b33 b34 b35 a0j a1j a2j a3j b0j b1j b2j b3j 4密钥加(AddRoundKey) a00 a01 a02 a03 a04 a05 a10 a11 a12 a13 a14 a15 a20 a21 a22 a23 a24 a25 a30 a31 a32 a33 a34 a35 b00 b01 b02 b03 b04 b05 b10 b11 b12 b13 b14 b15 b20 b21 b22 b23 b24 b25 b30 b31 b32 b33 b34 b35 k00 k01 k02 k03 k04 k05 k10 k11 k12 k13 k14 k15 k20 k21 k22 k23 k24 k25 k30 k31 k32 k33 k34 k35 轮函数的伪C代码 Round(State, RoundKey) { ByteSub(State); ShiftRow(State); MixColumn(State); AddRoundKey(State,RoundKey) } FinalRound(State, RoundKey) { ByteSub(State); ShiftRow(State); AddRoundKey(State,RoundKey)} 3.密钥编排 从种子密钥得到轮密钥的过程。由密钥扩展和密钥选取两个部分组成。 基本原则： 轮密钥的比特数＝分组长度＊(轮数＋1) 种子密钥被扩展成为扩展密钥 轮密钥从扩展密钥中取，第1轮取前Nb个字，第2轮取接下来的Nb个字，如此下去。 (1)密钥扩展 W[Nb*(Nr+1)]是4字节字为元素的一维阵列。 Nk=6的密钥扩展算法 KeyExpansion(byte Key[4*Nk],W[Nb*(Nr+1)]) { for(i=0;iNk;i++) W[i]=(key[4*i],key[4*i+1],key[4*i+2],key[4*i+3]); for(i=Nk;iMb*(Nr+1);i++) { temp=W[i-1]; if(i%Nk==0) temp=SubByte(RotByte(temp))^Rcon[i/Nk]; W[i]=W[i-Nk]^temp; } } 1字节的循环移位RotByte 用S盒进行变换SubByte 异或轮常数Rcon[I/Nk] Rcon[1]=(‘01’,’00’ ,’00’ ,’00’) Rcon[2]=((‘02’)i-1,’00’ ,’00’ ,’00’) i=2,3,… Nk6时密钥扩展算法 KeyExpansion(byte Key[4*Nk],W[Nb*(Nr+1)]) { for(i=0;iNk;i++) W[i]=(key[4*i],key[4*i+1],key[4*i+2],key[4*i+3]); for(i=Nk;iMb*(Nr+1);i++) { temp=W[i-1]; if(i%Nk==0) temp=SubByte(RotByte(temp))^Rcon[i/Nk]; elseif(i%Nk==4) temp=SubByte(temp); W[i]=W[i-Nk]^temp; } } (2)轮密钥选取 4.加密算法 Rijdael(State,CipherKey) { KeyExpansion(Cipher,ExpandedKey); 　/*可以预先计算*/ AddRoundKey(State,ExpandedKey); for(i=1;iNr;i++) Round(State,ExpandedKey+Nb*i); FinalRound(State,ExpandedKey+Nb*Nr) } W0 W1 W2 W3 W4 W5 W6 W7 W8 W9 轮密钥0 轮密钥1 3.4 分组密码的运行模式 3.4.1 电码本(ECB)模式 以同一个密钥加密，解密 相同的明文分组产生相同的密文分组 对于长消息可能不够安全 　相同的分组有助于密码分析者，有可能为其提供对分组的代换或重排的机会。 加密 K P