C语言实现128位整数的加法,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矩阵：

代码：

void mixColumns(int a[4][4], int encode){

//encode 为1代表列混淆，为0代表逆向列混淆

for (int i = 0; i < 4; ++i) {

int temp0 = a[0][i];

int temp1 = a[1][i];

int temp2 = a[2][i];

int temp3 = a[3