AES算法流程以及4种工作模式流程图.docVIP

AES算法流程以及4种工作模式流程图 AES算法流程以及4种工作模式流程图 PAGE / NUMPAGES AES算法流程以及4种工作模式流程图 v1.0 可编写可改正 1、 AES加密算法基本流程 AES算法的数据分组长度为 128 比特、密钥长度为 128/192/256 比特。 AES加解密包含 Nr 轮，前方 Nr-1 轮包含 S 盒变换、行移位、列混杂、轮密钥加 4 个阶 段，最后一轮则少了列混杂这个阶段。 1 v1.0 可编写可改正 Rijnadel(State, CipherKey) { 初始化 KeyExpansion( CipherKey, ExpandedKey );// 生成子密钥 AddRoundKey( State, ExpandedKey );// 与子密钥位与 // 前 Nr-1 轮 for(i =1; i Nr; i++) { ByteSub(State);// S- 盒 ShiftRow(State);// 行被移位 MixColumn(State);// 列被混叠 AddRoundKey (State, ExpandedKey ); // 与子密钥位与 } // 最后一轮 ByteSub(State); ShiftRow(State); AddRoundKey (State, ExpandedKey ); } 2、 AES加密算法 、状态、密钥、轮数 状态： ○1 解密过程中的中间数据。 ○2 以字节为元素的矩阵，或二维数组。 全部的操作都在状态长进行。 2 v1.0 可编写可改正 状态能够用以字节为元素的矩阵阵列表示，如上图所示该阵列有 4 行，列数记为 Nb， Nb 等于分组长度除以 4。 符号说明： Nb －明密文所含的数据字数。 Nk －密钥所含的数据字数。 Nr －迭代轮数。 、S 盒变换 S盒变换实际上是一个查表的过程， 分别取一个字节的高 4 位和低 4 位作为行值和列值 （因 此是），而后在 S 盒中找到对应的字节替代之。该变换是一个非线性变换。这个非线性就体 此刻 S 盒的结构上。 S 盒变换是 AES 的独一非线性变换，是 AES 安全的重点。 对于 S 盒是按以下方式结构： 1）初始化 S 盒，按行升序摆列的字节初始化。行 x 列 y 的字节是 xy ，行号和列号从 0 开始计数。 2）求出每一个元素在 GF(2^8) 中的逆。 00 被映照为它自己。 3）仿射变换。对上一步中的每一个字节的每一位作以下变换 yi=xi + x(i+4)mod8 + x(i+5)mod8 + x(i+6)mod8 + x(i+7)mod8 + ci ， Ci 是字 节 0x63 的第 i 位。 该变换用矩阵表示以下所示： 3 v1.0 可编写可改正 y0 1 0 0 0 1 1 1 1 x0 1 y1 1 1 0 0 0 1 1 1 x1 1 y2 1 1 1 0 0 0 1 1 x2 0 y3 1 1 1 1 0 0 0 1 x3 0 y4 1 1 1 1 1 0 0 0 x4 0 y5 0 1 1 1 1 1 0 0 x5 1 y6 0 0 1 1 1 1 1 0 x6 1 y7 0 0 0 1 1 1 1 1 x7 0 、行移位变换 内行移位变换中， 状态的第一行没有任何变化， 第二行循环移位 C1 字节，第三行循环 移位 C2 字节，第四行循环移位 C3 字节。位移量 C1 、C2 和 C3 与分组长度 Nb 相关， 如 下表： 行移位举比以下所示： 、列混杂变换 列混杂即是用一个常矩阵乘以第二步变换后的矩阵， 以达到矩阵中每一个元素都是该元 素原所在列全部元素的加权和。 4 v1.0 可编写可改正 、轮密钥加变换 状态与轮密钥（ 16 byte ）异或相加。轮密钥由种子密钥经过密钥调动算法产生获得， 轮密钥长度等于分组长度 Nb 。 3、密钥调动算法 轮密钥是经过密钥调动算法从密钥中产生的， 这此中包含两个部分： 密钥扩展和轮密钥选 取。基来源理以下： 1、全部轮密钥比特的总数等于轮数加 1 乘以分组长度 ( 如 128 比特的分组长度 和 10 轮迭代，共需要 1408 比特的密钥 ) ； 2、将密钥扩展成一个扩展密钥； 3、轮密钥按下述方式从扩展密钥中选用：第一个轮密钥由一开始的 Nb 个字组 成，第二个轮密钥由接下来的 Nb个字构成，这样持续下去。 密钥扩展 扩展密钥用数组 W[Nb*(Nr+l)] 表示，前 Nk 个字是种子密钥，其余的密钥字经过递归 定义生成。 因为密钥扩展函数取决于 Nk 的值，我们分了 Nk≤6 和 Nk＞ 6 两种状况。 对于 5 v1.0 可编写可改正 密钥扩展，用类 C 语言描绘以下： KeyExpansion