密码学|AES加密算法|学习记录

AES简介

AES加密是分组加密的一种

明文长度为固定的128位

密钥可长度为128，192，256位

128bit=16字节，在AES中我们将数据用4x4字节的矩阵表示。（注排列顺序为先从上到下再从左到右） 

AES的一般步骤

 对于上图最终轮区别于前九轮的是：最终轮没有3.列混合操作。

初始变换

初始变换就是将输入的初始明文与初始子密钥进行按位异或操作。

 字节代换

简单理解为4x4数据通过一个S表进行数据代换。

如上图，4x4矩阵的第一个字节数据为19，即对应右边的S_BOX的一行九列，我们可以找到为4d。

经过所有代换之后便得到初始代换的结果。

行移位 

 即对矩阵每行进行循环右移位，第一行移0位第二行1位第三行2位第四行3位，结果如下图。

列混合 

即将给定的4x4矩阵左乘一个固定的矩阵，注：不是普通的相乘和相加。

如上述例子列混合后得到的结果：

轮密钥加

即异或上此轮的密钥Ki

 密钥扩展

初始的由第一列到第n列分别标号为w0,w1……wn-1。

对于要扩展的第wi列

1、如果i不是4的倍数，则第i列：wi=wi-4 xor wi-1；

2、如果i是4的倍数，则第i列：    wi=wi-4 xor T(wi-1)。

对于上述T函数由字循环、字节代换、轮常量异或三部分组成。

        a.字循环：将1行中的4个字节循环左移，及输入[b0,b1,b2,b3]变成[b1,b2,b3,b0]。

        b.字节代换：对子循环的结果通过s盒子进行字节代换。

        c.轮常量异或：将上述结果同已经给出的列轮常向量异或。

经过a,b,c得到T(wi-1)。