三.AES字节代换

通过查表的方式,将初始变换得到的数据,替换成表中的数据

例如第一个19,表示第一行第九列,也就是对应查到了表中的d4 

 最终全部替换(并且这里的变化是按16进制数的高位和低位分别表示表中的行和列)

#include <iostream>


/*
	矩阵转换
	1.old_data[]:将待转换的数据传入
	2. new_data[4][4]:转换后的矩阵
*/
void matrix_exchange(unsigned char old_data[16], unsigned char new_data[4][4])
{
	unsigned char i = 0;
	for(i = 0; i < 16; i++)
	{
		new_data[i & 3][i >> 2] = old_data[i];//为了提高程序运行速度,使用位操作的方式
		//new_data[i % 4][i / 4] = old_data[i];
	}
	//验证转换后的矩阵
#if 1
	for(i = 0; i < 4; i++)
	{
		unsigned char j = 0;
		for(j = 0; j < 4; j++)
		{
			printf("%d ", new_data[i][j]);
		}
		printf("\n");
	}
#endif
}
/*
	初始变换
	将明文和秘钥进行异或,得到最终初始变换的数据
*/
void origin_change(unsigned char old_data[16], unsigned char old_key[16], unsigned char change_data[4][4])
{
	unsigned char new_key[4][4] = {0};
	unsigned char new_data[4][4] = {0};
	unsigned char i = 0, j = 0;

	printf("明文矩阵变换:\n");
	matrix_exchange(old_data, new_data);
	printf("\n");

	printf("秘钥矩阵变换:\n");
	matrix_exchange(old_key, new_key);
	printf("\n");

	printf("明文矩阵和秘钥矩阵异或之后的结果:\n");
	for(i = 0; i < 4; i++)
	{
		for(j = 0; j < 4; j++)
		{
			change_data[i][j] = new_key[i][j] ^ new_data[i][j];
			printf("%d ", change_data[i][j]);
		}
		printf("\n");
	}

}


/*
	字节替换
*/
unsigned char arr[16][16] =
{
	0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15,
	16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31,
	32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47,
	48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 
	64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 
	80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 
	96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 
	112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127,
	128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 
	144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 
	160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 
	176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 
	192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 
	208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 
	224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 
	240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255
};
void byte_change(unsigned char change_data[4][4], unsigned char byte_change_data[4][4])
{
	unsigned char i = 0, j = 0;
	printf("字节替换后的结果:\n");
	for(i = 0; i < 4; i++)
	{
		for(j = 0; j <4; j++)
		{
			byte_change_data[i][j] = arr[change_data[i][j] >> 4][change_data[i][j] & 0x0f];
			printf("%d ", byte_change_data[i][j]);
		}
		printf("\n");
	}
}



int main()
{
	unsigned char old_data[16] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16};
	unsigned char old_key[16] = {11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26};

	unsigned char change_data[4][4] = {0};
	unsigned char byte_change_data[4][4] = {0};
	origin_change(old_data, old_key, change_data);
	printf("\n");
	byte_change(change_data, byte_change_data);
	while(1);
}

为啥字节替换没变化,那是我故意按顺序填的查询表。 

1. 字节代换(SubBytes):将每个字节替换为一个固定的字节,该操作是AES算法的第一步。AES中使用的字节代换是一个16×16的矩阵,其中每个元素代了一个字节代换值。字节代换操作使用的数学算法是有限域上的乘法和加法。 2. 行移位(ShiftRows):将每一行循环左移一个不同的位数,第1行不移动,第2行左移1位,第3行左移2位,第4行左移3位。这个操作使得每一列中的字节都发生了移动,从而增加了混淆程度。 3. 列混合(MixColumns):该操作对每一列进行线性变换,使用的是一个固定的矩阵。该矩阵是由固定的多项式构成的,使用的数学算法是有限域上的乘法和加法。 4. 轮密钥加(AddRoundKey):该操作将当前状态矩阵和轮密钥进行异或运算,以增加加密的随机性。轮密钥由密钥扩展算法生成。 5. 密钥扩展(KeyExpansion):该算法从初始密钥中生成多个轮密钥。该算法使用的是逐步变换的方式,每个轮密钥都是由前一个轮密钥生成的,直到达到所需的轮数为止。 6. 逆字节代换(InvSubBytes):与字节代换相反,将每个字节替换为一个固定的字节AES中使用的逆字节代换是一个16×16的矩阵,其中每个元素代了一个字节的逆代换值。 7. 逆行移位(InvShiftRows):与行移位相反,将每一行循环右移一个不同的位数,第1行不移动,第2行右移1位,第3行右移2位,第4行右移3位。 8. 逆列混合(InvMixColumns):与列混合相反,该操作对每一列进行线性变换,使用的是一个固定的矩阵的逆矩阵。该矩阵是由固定的多项式构成的,使用的数学算法是有限域上的乘法和加法。 以上操作中,字节代换、行移位、列混合、轮密钥加、逆字节代换、逆行移位、逆列混合、逆轮密钥加都是AES算法中的基本操作,这些操作的组合和重复使用构成了AES算法的加密和解密过程。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

入门->放弃

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值