第3章分组密码-zhp.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 其中CipherKey是种子密钥，ExpandedKey是扩展密钥。密钥扩展可以事先进行（预计算），且Rijndael密码的加密算法可以用这一扩展密钥来描述，即 Rijndael (State, ExpandedKey) { AddRoundKey (State, ExpandedKey); for (i=1; i Nr; i ++) Round (State, ExpandedKey+Nb* i); FinalRound (State, ExpandedKey+Nb*Nr) } 5. 加解密的相近程度及解密算法 首先给出几个引理。 引理3.1 设字节代换（ByteSub）、行移位（ShiftRow）的逆变换分别为InvByteSub、InvShiftRow。则组合部件“ByteSub→ShiftRow”的逆变换为“InvByteSub→InvShiftRow”。 证明：组合部件“ByteSub→ShiftRow”的逆变换原本为“InvShiftRow→InvByteSub”。由于字节代换（ByteSub）是对每个字节进行相同的变换，故“InvShiftRow”与“InvByteSub”两个计算部件可以交换顺序。（证毕） 引理3.2 设列混合（MixColumn）的逆变换为InvMixColumn。 则列混合部件与密钥加部件（AddRoundKey）的组合部件 “MixColumn→AddRoundKey (·, Key)”的逆变换为“InvMixColumn→AddRoundKey (·, InvKey)”。 其中密钥InvKey与Key的关系为： InvKey=InvMixColumn (Key) 证明：组合部件“MixColumn→AddRoundKey (·, Key)” 的逆变换原本为 “AddRoundKey (·, Key)→InvMixColumn”， 因此“AddRoundKey (·, Key)→InvMixColumn” =“InvMixColumn→ AddRoundKey (·, InvMixColumn (Key))” 引理3.3 将某一轮的后两个计算部件和下一轮的前两个计算部件组成组合部件，该组合部件的程序为 MixColumn (State)； AddRoundKey (State, Key(i)); ByteSub (State); ShiftRow (State) 则该组合部件的逆变换程序为 InvByteSub (State); InvShiftRow (State); InvMixColumn (State); AddRoundKey (State, InvMixColumn (Key(i))) 证明：这是引理3.1和引理3.2的直接推论。 注意到在引理3.3所描述的逆变换中，第2步到第4步在形状上很像加密算法的轮函数，这将是解密算法的轮函数。注意到结尾轮只有3个计算部件，因此可以得到如下定理。 定理3.2 Rijndael密码的解密算法为顺序完成以下操作：初始的密钥加；(Nr-1)轮迭代；一个结尾轮。其中解密算法的轮函数为 InvRound (State, RoundKey) { InvByteSub (State); InvShiftRow (State); InvMixColumn (State); AddRoundKey (State, RoundKey) } 解密算法的结尾轮为 InvFinalRound (State, RoundKey) { InvByteSub (State); InvShiftRow (State); AddRoundKey (State, RoundKey) } 设加密算法的初始密钥加、第1轮、第2轮、…、第Nr轮的子密钥依次为 k(0), k(1), k(2), …, k(Nr-1), k(Nr) 则解密算法的初始密钥加、第1轮、第2轮、…、第Nr轮的子密钥依次为 k(Nr), InvMixColumn (k(Nr-1)), InvMixColumn (k(Nr-2)), …, InvMixColumn (k(1)), k(0)。 证明：这是上述3个引理的直接推论。 综上所述，Rijndael密码的解密算法与加密算法的计