高级加密标准规范aes的过程分析及其破解思考.docVIP

Advanced Encryption Standard AES process analysis and to crack the of thinking Du Chang Yu (Guizhou University for Nationalities? Maths and Computer Science?College,Guiyang ,550025) Abstract:??This article, the current relatively safe to use Advanced Encryption Standard AES conducted a more detailed process analysis, Aim is to let more people understand the AES, And hope this can find ways to crack the AES。This article consists of two parts：First, AES analysis of the realization of the process。Including 1, encryption processing; 2, AES key scheduling。Second, AES thinking of crack。On the current methods commonly used to break the appropriate description，And proposed some ideas supply the reference。 Key words:?Encryption Standard，process analysis，Key, crack 高级加密标准高级加密标准TP309.7 文献标识码：AFeistel架构。AES 是一个新的可以用于保护电子数据的加密算法。AES 算法是基于置换和代替的置换是数据的重新排列，而代替是用一个单元数据替换另一个。AES 使用了几种不同的技术来实现置换和替换。AES 是一个迭代的、对称密钥分组的密码，它可以使用128、192 和 256 位密钥，并且用 128 位（16字节）分组加密和解密数据。与公共密钥密码使用密钥对不同，对称密钥密码使用相同的密钥加密和解密数据。通过分组密码返回的加密数据 的位数与输入数据相同。迭代加密使用一个循环结构，在该循环中重复置换（permutations ）和替换(substitutions）输入数据。加密处理过程： 加密时，各轮AES加密循环（除最后一轮外）均包含4个步骤：[2] 、SubBytes — 透过一个非线性的替换函数，用查找表的方式把每个字节替换成对应的字节。 、ShiftRows — 将矩阵中的每个横列进行循环式移位。 、MixColumns — 为了充分混合矩阵中各个直行的操作。这个步骤使用线性转换来混合每行内的四个字节。 、AddRoundKey — 矩阵中的每一个字节都与该次循环的子密钥（round key）做XOR运算；每个子密钥由密钥生成方案产生。 最后一个加密循环中省略MixColumns步骤，而以另一个AddRoundKey取代。 SubBytes 步骤 在SubBytes步骤中， 矩阵中各字节被固定 的8位查找表中对应 的特定字节所替换, S; bij = S(aij).如图所示： ShiftRows 步骤 在ShiftRows 步骤中,矩阵中每一列的 各个字节循环向左方位移。位移量则随 着行数递增而递增。在ShiftRows 步骤 中,矩阵中每一列的各个字节循环向左方位移。位移量则随着行数递增而递增。 MixColumns 步驟 在 MixColumns 步骤中，每个直行都在 modulo x4 + 1之下，和一个固定多项式 c(x) 作乘法。 AddRoundKey 步骤 AddRoundKey步骤，子密钥将会与原矩阵合并。 在每次的加密循环中，都会由主密钥产生一把 子密钥（透过Rijndael密钥生成方案产生）， 这把子密钥大小会跟原矩阵一样，以与原矩阵中每个对应的字节作异或（⊕）加法。 类推继续，完成10轮循环： AES密钥调度 密钥调度包括两个部分：密钥扩展和轮密钥选取。 密钥bit的总数＝分组长度×（轮数Round＋1）例如当分组长度为128bits和轮数Round为10时，轮密钥长度为128×(10＋1)＝1408bits。 1）、将密码密钥扩展成一个扩展密钥。 类推，经过10轮计算，得到如下轮密钥调度表： 2）、从扩展密钥中取出轮密钥：第一个轮密钥由扩展密钥的第一个Nb个4字节字，第二个圈密钥由接下来的Nb个4字节字组成，以此类推