128位AES算法加密、解密文件流程及C语言实现

前言

AES加密算法根据密钥长度不同可分为128位，192位和256位，下面主要介绍128位对称AES算法的实现。

AES算法流程

AES加密算法主要步骤有：
轮密钥加：AddRoundKey
字节替代：ByteSub
行移位： ShiftRow
列混肴： MixColumns

步骤详解及实现代码

我们用
明文：0123456789abcdeffedcba9876543210
密钥：0f1571c947d9e8590cb7add6af7f6798
密文：ff0b844a0853bf7c6934ab4364148fb9
来演示。
将待加密/解密的输入转换成4x4矩阵，记为state;

1.字节替代

字节替代作用是将state矩阵的数据替换为S盒中的数据，state矩阵中每个元素的第一位作为S盒的行索引，第二位作为S盒的列索引。将获取到的S盒中的值赋给state矩阵。
例如：state中某一元素为ab，则用S盒中第a行第b列的数据0x62替换0xab。

过字节替代后变为

S盒数据：

逆字节替代就是用逆S盒来替换state矩阵中的数据，替换方法和字节替代一致。

逆S盒数据：

代码：

void subBytes(int a[4][4], int encode){
    // encode 为1 代表字节替代，为0代表逆向字节替代
    for (int i = 0; i < 4; ++i) {
        for (int j = 0; j < 4; ++j) {
            int temp = a[i][j];
            int row = temp / 16;
            int column = temp % 16;
            if (encode)
                a[i][j] = S_BOX[row][column];
            else
                a[i][j] = INVERSE_S_BOX[row][column];
        }
    }
}

2.行移位

行移位操作是将矩阵的第k行循环左移k-1位。

经过行移位后变成

逆向行移位就是将矩阵的第k行循环右移k-1位。
代码：

void shiftRows(int a[4][4], int encode){
    //encode 为1代表行移位，为0代表逆向行移位
    for (int i = 0; i < 4; ++i) {
        for (int j = 0; j < i; ++j) {
            if (encode) {
                int temp = a[i][0];
                a[i][0] = a[i][1];
                a[i][1] = a[i][2];
                a[i][2] = a[i][3];
                a[i][3] = temp;
            } else{
                int temp = a[i][3];
                a[i][3] = a[i][2];
                a[i][2] = a[i][1];
                a[i][1] = a[i][0];
                a[i][0] = temp;
            }
        }
    }
}

3.列混肴

首先介绍aes算法中的加法和乘法：

对于任意正整数c，都有，再结合aes中的加法规则，便可得出任意两个数相乘的结果。
例如：

列混淆变换是用一个常数矩阵去乘以矩阵state来得到新的state矩阵：

逆向列混淆使用另一个常数矩阵去乘以矩阵state来得到新的state矩阵：