使用Python实现AES加密解密

（1）对于AES加密解密相关知识的介绍，可以参考下面的博文，里面介绍的很详细；

AES加密解密详解

（2）实现的功能就是输入0-16个字符，然后经过AES的加密解密最后可以得到原先的输入，运行的结果如下

开始的字符串就是输入的明文，第一个矩阵，是明文对应的状态矩阵，下面的字典是得到的经过扩展后的密钥，再下面的矩阵是经过加密之后的矩阵，最后的矩阵就是解密之后的矩阵，最后的输出就是还原的明文，可以发现AES加密解密的过程没毛病。

（3）字节代换：输入输出都是十六进制的矩阵格式，define_byte_subdtitution()函数的功能是完成字节代换，首先使用hex_to_int_number()函数将十六进制数转换为对应的十进制数，然后到S盒与逆S盒中进行字节的代换，这个过程中比较麻烦的是S盒与逆S盒数据的输入，好家伙。而逆字节代换就是使用逆S盒；

（4）行移位：输入输出都是十六进制的矩阵格式，define_line_shift()函数是在加密时使用的，define_line_inverse_shift()函数是在解密时使用的；

（5）列混合：输入是使用的十进制矩阵，输出是十六进制的矩阵，在列混合前为了方便操作，使用函数define_column_rotation()将矩阵进行了行列交换位置，然后对每一个数据进行操作，get_2()函数是实现与2相乘的结果，在加密与解密中会多次用到，XOR()函数实现两个二进制数的异或操作，在逆列混合中就是左乘的矩阵有所不同；

（6）轮密钥加：输入输出都是十六进制的矩阵格式，在进行加密解密之前先将密钥进行扩展，得到加解密过程中使用的所有的密钥，并放在一个字典中，然后在加密解密过程中使用相应的密钥即可，get_extend_key()函数得到扩展密钥，一共有44个字，每次在进行轮密钥加时使用4个字，get_round_key_plus()函数实现轮密钥加的操作，就是进行异或操作；

（7）最后就是实现加密与解密的详细的过程，其中的九轮是一样的，最后一轮单独拿出来进行处理即可，主要的问题可能会出现在一些小细节的处理上，像我遇到的就是在解密中控制使用轮密钥的变量k，开始把k放在了10轮循环中，导致k的值一直是初值没有改变，所以加密解密没有成功，之后我就在各个步骤中一个一个的测试，发现字节代换，行移位，列混合，甚至轮密钥加单独使用的时候都可以实现还原明文，然后，我又仔细的检查了下，加密解密的函数，终于发现了这个问题，问题虽小，但是影响很大，使得整个的程序没有得到预想的结果，幸好最后的结局还算满意，就是写的代码有点乱，自己也懒得改了，希望有大佬要是有什么意见，可以随时交流。

import random

def get_matrix_of_clear_number(clear_number):
	#得到输入数据对应的十六进制ASCII码矩阵
	dir = {0:[], 1:[], 2:[], 3:[]}
	length = len(clear_number)
	for i in range(length):
		number = ord(clear_number[i])
		dir[i % 4].append(hex(number))
	return dir
		
def get_matrix_of_cipher_number():
	#得到随机生成的密钥的十六进制矩阵	
	dir_number = {10:"A", 11:"B", 12:"C", 13:"D", 14:"E", 15:"F"}
	string = ''
	for i in range(16):
		number = int(random.random() * 16)
		if(number >= 10):
			number = dir_number[number]
		else:
			number = str(number)
		string = string + number

	dir = get_matrix_of_clear_number(string)
	return dir
	
def define_S_box(fir_num, last_num):
	#定义S盒
	dir = {
		0:['0x63', '0x7c', '0x77', '0x7b', '0xf2', '0x6b', '0x6f', '0xc5', '0x30', '0x01', '0x67', '0x2b', 
		'0xfe', '0xd7', '0xab', '0x76'],
		1:['0xca', '0x82', '0xc9', '0x7d', '0xfa', '0x59', '0x47', '0xf0', '0xad', '0xd4', '0xa2', '0xaf',  '0x9c', '0xa4', '0x72', '0xc0'],
		2:['0xb7', '0xfd', '0x93', '0x26', '0x36', '0x3f', '0xf7', '0xcc', '0x34', '0xa5', '0xe5', '0xf1',   '0x71', '0xd8', '0x31', '0x15'],
		3:['0x04', '0xc7', '0x23', '0xc3', '0x18', '0x96', '0x05', '0x9a', '0x07', '0x12', '0x80', '0xe2',  '0xeb', '0x27', '0xb2', '0x75'],
		4:['0x09', '0x83', '0x2c', '0x1a', '0x1b', '0x6e', '0x5a', '0xa0', '0x52', '0x3b', '0xd6', '0xb3',  '0x29', '0xe3', '0x2f', '0x84'],
		5:['0x53', '0xd1', '0x00', '0xed', '0x20', '0xfc', '0xb1', '0x5b', '0x6a', '0xcb', '0xbe', '0x39',  '0x4a', '0x4c', '0x58', '0xcf'],
		6:['0xd0', '0xef', '0xaa', '0xfb', '0x43', '0x4d', '0x33', '0x85', '0x45', '0xf9', '0x02', '0x7f', 
		'0x50', '0x3c', '0x9f', '0xa8'],
		7:['0x51', '0xa3', '0x40', '0x8f&#