AES的由来
前面一篇文章我们讲到了DES算法。鉴于DES可以被破解和加密效率不高的缺陷。美国的NIST(National Institute of Standards and Technology,国家标准技术研究所)在2000年通过选拔,从多个候选算法中确认了Rijndael算法为最新的AES算法,成为联邦信息处理标准(FIPS)。
什么是Rijndael
Rijndael是由比利时密码学家Joan Daemen和Vincent Rijmen设计的分组密码算法。它在2000年被当选为AES算法。
注意,虽然AES是一种密码强度很高的对称密码算法,但是如果需要商用的话要向NIST支付授权费用。
Rijndael的原理
跟DES一样,Rijndael也是由多轮运算组成的。其中每一轮都包括:SubBytes,ShiftRows,MixColumns和AddRoundKey这四个步骤。
下面我们分别来讲一下各个步骤的作用。
SubBytes
在AES的规范中,Rijindael的分组长度固定为128bits,密钥长度有128,192和256bits三种。
128bits就是16字节。一个字节可以表示0-255的任意值。而SubBytes就是根据其值在一个拥有256个值的替换表中查找出对应的值进行处理。
为了便于理解,大家可以将其看成是简单的替换。
ShiftRows
SubBytes 之后,我们就可以进行shiftRows的操作了。
由于我们的源字节是16bytes,可以将其看成4*4 的一个矩阵。
ShiftRows就是将一行4字节按照一定的规则向左平移,现在有4行,每一行的平移字节数是不同的。
MixColumns
ShiftRows之后就是MixColumns,MixColumns是在4字节的列上面进行一定的运算,将其变为另外的4字节列。
AddRoundKey
最后将生产的字节和密钥进行XOR运算,最后生产结果。通常需要重复进行10-14轮运算。
Rijndael的特点
输入的所有bits都会在一轮里面被加密。同DES相比,AES的加密效率更加高效。
Rijndael 加密过程为:SubBytes->shiftRows->MixColumns->AddRoundKey , 解密的时候需要按照相反的流程来进行:AddRoundKey->MixColumns->shiftRows->SubBytes。 注意,除了AddRoundKey是XOR运算不需要逆运算之外,其他的步骤都需要进行逆运算。
更多教程请参考 flydean的博客