AES加密算法实现流程

 

由于AES的数学原理在网上有很多，所以在这里就不再说明，主要是加密流程。

先说明一下AES的几个必备参数的初始化

typedef struct _AES{

  int  Nb;                 //明文或密文的行数

  int  Nr;                 //加密或解密时的轮数

  int  Nk;                 //密钥的行数      

  unsigned long   *Word；  //指向密钥库的指针

  unsigned long   *State;  //指向每一轮加密或解后的结果
}AES;

这里统一为4列n行，可以用unsigned long数组表示。

Nb = 明文或密文长度/4 ;Nk = 密钥长度/4;加密轮数Nr = Nb < Nk ? Nk:Nb+6;
 

一.密钥库的生成过程

  1.计算库的行数并分配内存

    库行数  = Nb*(Nr+1);

  2.初始化密钥库

    库的第一个密钥为原密钥---直接将密钥拷贝到密钥库中；

  3.开始计算轮密钥

    unsigned long temp;

    for (int c = Nk; c < Nb * (Nr+1); ++c)
    {

       //把上一轮的最后一行放入temp
       temp = w[c-1];

       //判断是不是每一轮密钥的第一行
       if (c % Nk == 0) 
       {
          //左旋8位
          temp = (temp<<8)|(temp>>24);

          //查Sbox表
          SubWord((byte*)&temp);
          temp ^= Rcon[c/Nk];
        }
        else if ( Nk > 6 && (c % Nk == 4) ) 
        {
          SubWord((byte*)&temp);
        }

        //w[c-Nk] 为上一轮密钥的第一行
        w[c] = w[c-Nk] ^ temp;
       }

 

二.State生成

   为了实现快速列混淆(这里应该是行混淆)，State需要多出三行作为缓冲区。

   所以State = new unsigned long[Nb+3];

   当解密时State += 3;加密时不变。

AES算法中行混淆的实现：

   加密时第1，2，3列（从0开始）分别上旋(解密时下旋)1，2，3个字节。

   先拷贝前三行到State的最后三行(就是拷贝到多出来的那三行)。

   设temp(unsigned char temp[4])为行混淆后第n行的数据。

   设Nb = 4,那么加密时的逻辑结构为：（空白为无效数据）

     拷贝前：              拷贝后：               处理完后的结果：

      c0   c1   c2   c3   c0   c1   c2   c3     c0   c1   c2   c3

--------------------- --------------------- ---------------------

| s0 | s1 | s2 | s3 | | s0 |    |    |    | | t0 | t5 | ta | tf |

--------------------- --------------------- ---------------------

| s4 | s5 | s6 | s7 | | s4 | s5 |    |    | | t4 | t9 | te | t3 |

--------------------- --------------------- ---------------------

| s8 | s9 | sa | sb | | s8 | s9 | sa |    | | t8 | td | t2 | t7 |

--------------------- --------------------- ---------------------

| sc | sd | se | sf | | sc | sd | se | sf | | tc | t1 | t6 | tb |

--------------------- --------------------- ---------------------

|    |    |    |    | |    | s1 | s2 | s3 | |    |    |    |    |

--------------------- --------------------- ---------------------

|    |    |    |    | |    |    | s6 | s7 | |    |    |    |    |

--------------------- --------------------- ---------------------

|    |    |    |    | |    |    |    | sb | |    |    |    |    |

--------------------- --------------------- ---------------------

   则temp = {s0,s5,sa,sf};temp值经其它运算后放入State的第n行。

   下面是解密时的情况

    拷贝前：              拷贝后：               处理完后的结果：

     c0   c1   c2   c3   c0   c1   c2   c3     c0   c1   c2   c3

--------------------- --------------------- ---------------------

|    |    |    |    | |    |    |    | s7 | |    |    |    |    |

--------------------- --------------------- ---------------------

|    |    |    |    | |    |    | sa | sb | |    |    |    |    |

--------------------- --------------------- ---------------------

|    |    |    |    | |    | sd | se | sf | |    |    |    |    |

--------------------- --------------------- ---------------------

| s0 | s1 | s2 | s3 | | s0 | s1 | s2 | s3 | | t0 | td | ta | t7 |

--------------------- --------------------- ---------------------

| s4 | s5 | s6 | s7 | | s4 | s5 | s6 |    | | t4 | t1 | te | tb |

--------------------- --------------------- ---------------------

| s8 | s9 | sa | sb | | s8 | s9 |    |    | | t8 | t5 | t2 | tf |

--------------------- --------------------- ---------------------

| sc | sd | se | sf | | sc |    |    |    | | tc | t9 | t6 | t3 |

--------------------- --------------------- ---------------------

三.开始加密

  1.初始化第一轮

    State ^= 密钥库的第一轮密钥

  2.共Nr-1轮

    (1).先拷贝前三行到State的最后三行(就是拷贝到多出来的那三行)。

    (2).temp = {Sbox[s0],Sbox[s5],Sbox[sa],Sbox[sf]};

    (3).State第n行

        第一个字节=Log_02[temp[0]]^Log_03[temp[1]]^temp[2]^temp[3];

        第二个字节=Log_02[temp[1]]^Log_03[temp[2]]^temp[3]^temp[0];

        第三个字节=Log_02[temp[2]]^Log_03[temp[3]]^temp[0]^temp[1];

        第四个字节=Log_02[temp[3]]^Log_03[temp[0]]^temp[1]^temp[2];

    (4).State的当前行 ^= 密钥库的第n轮密钥相应行；

        再跳到(2)，进行State的下一行计算

  3.最后一轮

    (1).先拷贝前三行到State的最后三行(就是拷贝到多出来的那三行)。

    (2).State的当前行 = {Sbox[s0],Sbox[s5],Sbox[sa],Sbox[sf]};

    (3).State的当前行 ^= 密钥库的最后一轮密钥相应行;

        再跳到(2)，进行State的下一行计算

四.开始解密

  与加密时相反，从最后一轮开始。

  1.初始化最后一轮

    State ^= 密钥库的最后一轮密钥

  2.共Nr-1轮(Nr-1=>0)

    (1).先拷贝State的最后三行到State的前三行。

    (2).temp = {iSbox[s0],iSbox[sd],iSbox[sa],iSbox[s7]};

    (3).State的当前行 ^= 密钥库的第n轮密钥的相应行;

    (4).State第n行

        第一个字节 = Log_0e[temp[0]] ^ Log_0b[temp[1]] ^

                    Log_0d[temp[2]] ^ Log_09[temp[3]];

        第二个字节 = Log_0e[temp[1]] ^ Log_0b[temp[2]] ^

                    Log_0d[temp[3]] ^ Log_09[temp[0]];

        第三个字节 = Log_0e[temp[2]] ^ Log_0b[temp[3]] ^

                    Log_0d[temp[0]] ^ Log_09[temp[1]];

        第四个字节 = Log_0e[temp[3]] ^ Log_0b[temp[0]] ^

                    Log_0d[temp[1]] ^ Log_09[temp[2]];

        再跳到(2)，进行State的下一行计算

  3.最后一轮

    (1).先拷贝State的最后三行到State的前三行。

    (2).State的当前行 = {iSbox[s0],iSbox[sd],iSbox[sa],iSbox[s7]};

    (3).State的当前行 ^= 密钥库的第一轮密钥相应行;