AES算法实现教程.doc

AES算法实现分析 AES算法实现分析 AES算法是一个迭代分组算法。 主函数 char *encrypt(char *str, char *key) char *encrypt(char *str, char *key) { int i,j,Nl; double len; char *newstr; char *str2; Nk = Nc / 32; Nr = Nk + 6; len= strlen(str); Nl = (int)ceil(len / 16); newstr = (char *)malloc(Nl*32); memset(newstr,0,sizeof(newstr)); for(i=0;iNl;i++) { for(j=0;jNk*4;j++) { Key[j]=key[j]; in[j]=str[i*16+j]; } KeyExpansion(); Cipher(); strcat(newstr,out); } return newstr; } 该函数需要传入两个参数，明文str和秘钥key。 各个不同的变换都在称为状态（代码中的state数组）的中间结果上运算（见void Cipher()），状态定义为一个4行的字节矩阵，其列数记为Nb，Nb = 分组长度 / 32。密钥也采用类似的方式用4行的字节矩阵表示，该矩阵的列数记为Nk，Nk = 密钥长度 / 32。 AES密码的加密轮数是和秘钥长度有关的，准确地说，其轮数由Nb和Nk决定，如下表： 传入之后，首先计算明文的长度len，由len/16得到密文应分为多少个 8*16=128位的块。对每个块，进行加密操作Cipher()，加密操作的结果会保存在数组out中，并与最终的密文newstr连接。 下面首先分析加密操作Cipher。 加密 void Cipher() void Cipher() { int i,j,round=0; //Copy the input PlainText to state array. for(i=0;i4;i++) { for(j=0;j4;j++) { state[j][i] = in[i*4 + j]; } } // Add the First round key to the state before starting the rounds. AddRoundKey(0); // There will be Nr rounds. // The first Nr-1 rounds are identical. // These Nr-1 rounds are executed in the loop below. for(round=1;roundNr;round++) { SubBytes(); ShiftRows(); MixColumns(); AddRoundKey(round); } // The last round is given below. // The MixColumns function is not here in the last round. SubBytes(); ShiftRows(); AddRoundKey(Nr); // The encryption process is over. // Copy the state array to output array. for(i=0;i4;i++) { for(j=0;j4;j++) { out[i*4+j]=state[j][i]; } } } 首先，将第一轮的秘钥加入（与状态异或）。AddRoundKey(0); 对于前Nr-1论，每一轮进行如下操作： 字节代替 SubBytes(); 行移位 ShiftRows(); 列混合 MixColumns(); 密钥轮加 AddRoundKey(round); 对于最后一轮，只需要进行 字节代替 SubBytes() 行移位 Shif