①轮密钥加密
轮密钥加密就是16bits的state矩阵和16bits的轮密钥按位进行XOR运算。
②半字节代替及其逆
State矩阵中每个半字节的左边两位确定行值,右边两位确定列值,然后查表进行代替,加密的时候查S盒,解密的时候查逆S盒
例如
③行移位及其逆
对state矩阵的第一行保持不变,第二行循环左移半个字节(4位),求逆类似,对state矩阵的第一行保持不变,第二行循环右移半个字节(4位)。
例如
④列混淆及其逆
以下为列混淆矩阵
如4·6=B,4·A=E
⑤密钥扩展(轮密钥生成)
下面为整个密钥扩展算法图
其中算法中的g函数算法图如下
W2、W3、W4、W5即为扩展的子密钥。