上机实验报告：
AES算法类如下：
package cryptography.experiment1;
/**
* @Auther:柚子
* @Date:2022/10/25-10-25-10:19
* @Description:cryptography.experiment1
* @version: 1.0
*/
@SuppressWarnings("all")
public class Experiment1_AES {
//AES 的S盒
static int[][] S_box = new int[][]{
{0x63, 0x7c, 0x77, 0x7b, 0xf2, 0x6b, 0x6f, 0xc5, 0x30, 0x01, 0x67, 0x2b, 0xfe, 0xd7, 0xab, 0x76},
{0xca, 0x82, 0xc9, 0x7d, 0xfa, 0x59, 0x47, 0xf0, 0xad, 0xd4, 0xa2, 0xaf, 0x9c, 0xa4, 0x72, 0xc0},
{0xb7, 0xfd, 0x93, 0x26, 0x36, 0x3f, 0xf7, 0xcc, 0x34, 0xa5, 0xe5, 0xf1, 0x71, 0xd8, 0x31, 0x15},
{0x04, 0xc7, 0x23, 0xc3, 0x18, 0x96, 0x05, 0x9a, 0x07, 0x12, 0x80, 0xe2, 0xeb, 0x27, 0xb2, 0x75},
{0x09, 0x83, 0x2c, 0x1a, 0x1b, 0x6e, 0x5a, 0xa0, 0x52, 0x3b, 0xd6, 0xb3, 0x29, 0xe3, 0x2f, 0x84},
{0x53, 0xd1, 0x00, 0xed, 0x20, 0xfc, 0xb1, 0x5b, 0x6a, 0xcb, 0xbe, 0x39, 0x4a, 0x4c, 0x58, 0xcf},
{0xd0, 0xef, 0xaa, 0xfb, 0x43, 0x4d, 0x33, 0x85, 0x45, 0xf9, 0x02, 0x7f, 0x50, 0x3c, 0x9f, 0xa8},
{0x51, 0xa3, 0x40, 0x8f, 0x92, 0x9d, 0x38, 0xf5, 0xbc, 0xb6, 0xda, 0x21, 0x10, 0xff, 0xf3, 0xd2},
{0xcd, 0x0c, 0x13, 0xec, 0x5f, 0x97, 0x44, 0x17, 0xc4, 0xa7, 0x7e, 0x3d, 0x64, 0x5d, 0x19, 0x73},
{0x60, 0x81, 0x4f, 0xdc, 0x22, 0x2a, 0x90, 0x88, 0x46, 0xee, 0xb8, 0x14, 0xde, 0x5e, 0x0b, 0xdb},
{0xe0, 0x32, 0x3a, 0x0a, 0x49, 0x06, 0x24, 0x5c, 0xc2, 0xd3, 0xac, 0x62, 0x91, 0x95, 0xe4, 0x79},
{0xe7, 0xc8, 0x37, 0x6d, 0x8d, 0xd5, 0x4e, 0xa9, 0x6c, 0x56, 0xf4, 0xea, 0x65, 0x7a, 0xae, 0x08},
{0xba, 0x78, 0x25, 0x2e, 0x1c, 0xa6, 0xb4, 0xc6, 0xe8, 0xdd, 0x74, 0x1f, 0x4b, 0xbd, 0x8b, 0x8a},
{0x70, 0x3e, 0xb5, 0x66, 0x48, 0x03, 0xf6, 0x0e, 0x61, 0x35, 0x57, 0xb9, 0x86, 0xc1, 0x1d, 0x9e},
{0xe1, 0xf8, 0x98, 0x11, 0x69, 0xd9, 0x8e, 0x94, 0x9b, 0x1e, 0x87, 0xe9, 0xce, 0x55, 0x28, 0xdf},
{0x8c, 0xa1, 0x89, 0x0d, 0xbf, 0xe6, 0x42, 0x68, 0x41, 0x99, 0x2d, 0x0f, 0xb0, 0x54, 0xbb, 0x16}};
//列混合的固定矩阵
static int[][] matrix = new int[][]{
{02, 03, 01, 01},
{01, 02, 03, 01},
{01, 01, 02, 03},
{03, 01, 01, 02}};
/**
* 将一维数组(16进制)转化为状态矩阵
*
* @param arr
* @return
*/
public static long[][] toMatrix_23(long[] arr) {
long[][] matrix = new long[4][4];
int k = 0;
for (int i = 0; i < matrix.length; i++) {
matrix[0][i] = arr[k++];
matrix[1][i] = arr[k++];
matrix[2][i] = arr[k++];
matrix[3][i] = arr[k++];
}
return matrix;
}
/**
* 字节代替
*
* @param plaintext 明文矩阵
* @param S_box S盒
*/
public static void SubBytes_23(long[][] plaintext_23) {
long low; //后四位
long high; //前四位
//遍历
for (int i = 0; i < plaintext_23.length; i++) {
for (int j = 0; j < plaintext_23[i].length; j++) {
low = plaintext_23[i][j] & 0x0F; //取低4位
high = (plaintext_23[i][j] >> 4) & 0x0F; //取高4位
plaintext_23[i][j] = S_box[(int) high][(int) low]; // 强转，替换
}
}
}
/**
* 行移位
* @param plaintext 表示经过字节替换后的明文矩阵
*/
public static void ShiftRows_23(long[][] plaintext_23) {
int ShifCount = 0; //记录行移位次数
long temp; //临时变量
for (int i = 0; i < plaintext_23.length; i++) { // 四轮移位
for (int j = 0; j < ShifCount; j++) { // 移位次数
temp = plaintext_23[i][0];
for (int k = 0; k < plaintext_23[i].length - 1; k++) { //移位
plaintext_23[i][k] = plaintext_23[i][k + 1];
}
plaintext_23[i][plaintext_23[i].length - 1] = temp;
}
ShifCount++;
}
}
/**
* 轮密钥加
*
* @param plaintext_23 明文矩阵
* @param encryptionKey_23 密钥矩阵
*/
public static void AddRoundKey_23(long[][] plaintext_23, long[][] encryptionKey_23) {
for (int i = 0; i < plaintext_23.length; i++) {
for (int j = 0; j < plaintext_23[(int) i].length; j++) {
plaintext_23[(int) i][j] = plaintext_23[(int) i][j] ^ encryptionKey_23[(int) i][j]; //一一对应异或
}
}
}
/**
* 列混合的乘法
* 行 × 列
*
* @param matrix 固定矩阵
*/
public static void AESMultiple_23(long[][] intput_matrix) {
long[][] temp = new long[intput_matrix.length][intput_matrix.length];
int temp0 = 0, temp1 = 0, temp2 = 0, temp3 = 0;
for (int i = 0; i < matrix.length; i++) { //表示行
temp0 = matrix[i][0]; //第0行第i列
temp1 = matrix[i][1]; //第1行第i列
temp2 = matrix[i][2]; //第2行第i列
temp3 = matrix[i][3]; //第3行第i列
for (int j = 0; j < matrix[i].length; j++) { //表示列
temp[i][j] = MultipleDetail_23(temp0, intput_matrix[0][j]) ^ MultipleDetail_23(temp1, intput_matrix[1][j])
^ MultipleDetail_23(temp2, intput_matrix[2][j]) ^ MultipleDetail_23(temp3, intput_matrix[3][j]);
}
}
copyArrays(temp, intput_matrix);
}
/**
* 数组的交换
*
* @param intput_matrix 已知的数组
* @param toChange 要交换的数组
*/
private static void copyArrays(long[][] intput_matrix, long[][] toChange) {
for (int i = 0; i < intput_matrix.length; i++) {
for (int j = 0; j < intput_matrix[i].length; j++) {
toChange[i][j] = intput_matrix[i][j];
}
}
}
/**
* 列混合乘法的detail 比如规范运算规则和结果的处理（两个数的乘法）
*
* @param a 固定矩阵的某个值
* @param b 明文矩阵的值
* @return 返回两个数的相乘的结果
*/
private static long MultipleDetail_23(long a, long b) {
if (a == 02) {
return value_02(b);
} else if (a == 03) {
return value_03(b);
} else {
return value_01(b);
}
}
/* 当固定矩阵的值为2时 */
private static long value_02(long b) {
long temp1 = b << 1; //左移一位
long temp2 = (b >> 7) & 0x0F; //取最高位，判断最高位
if (temp2 == 0) { //如果最高位是0，则返回左移一位的值
return temp1 & 0xFF;
} else {
return temp1 & 0xFF ^ 0x1b;
}
}
/* 当固定矩阵的值为3时 */
private static long value_03(long b) {
long temp1 = b << 1; //左移一位
long temp2 = (b >> 7) & 0x0F; //取最高位，判断最高位
if (temp2 == 0) {
return temp1 & 0xFF ^ (b & 0xFF);
} else {
return temp1 & 0xFF ^ 0x1b ^ (b & 0xFF);
}
}
/* 当固定矩阵的值为1时 */
private static long value_01(long b) {
return b & 0xFF;
}
/**
* 打印数组
*
* @param arr 传入需要打印的数组
*/
public static void print(long[][] arr) {
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr[i].length; j++) {
System.out.printf("%3s", Integer.toHexString((int) arr[i][j]));
}
System.out.println();
}
}
public static void print1(long[] arr) {
System.out.print("[");
for (int i = 0; i < arr.length; i++) {
System.out.printf("%3s", Integer.toHexString((int) arr[i]));
}
System.out.println("]");
}
}
主函数测试：
package cryptography.experiment1;
/**
* @Auther:柚子
* @Date:2022/10/28-10-28-11:29
* @Description:cryptography.experiment1
* @version: 1.0
*/
@SuppressWarnings("all")
public class Test_AES {
public static void main(String[] args) {
System.out.println("===========第一组实验===========");
//输入矩阵
long[] matrix = new long[]{0x19, 0x3d, 0xe3, 0xbe, 0xa0, 0xf4, 0xe2, 0x2b, 0x9a, 0xc6, 0x8d, 0x2a, 0xe9, 0xf8, 0x48, 0x08};
System.out.print("输入的状态矩阵行为：");
Experiment1_AES.print1(matrix);
System.out.println("将其转换为 4 × 4 的矩阵(列优先)：");
long[][] matrix_23 = Experiment1_AES.toMatrix_23(matrix); //将输入矩阵转化为4 × 4 的矩阵(列优先)
Experiment1_AES.print(matrix_23);
//子密钥矩阵
long[] encryptionKey = new long[]{0xa0, 0xfa, 0xfe, 0x17, 0x88, 0x54, 0x2c, 0xb1, 0x23, 0xa3, 0x39, 0x39, 0x2a, 0x6c, 0x76, 0x05};
System.out.print("输入的子密钥矩阵行为：");
Experiment1_AES.print1(encryptionKey);
System.out.println("将其转换为 4 × 4 的矩阵(列优先)：");
long[][] encryptionKey_23 = Experiment1_AES.toMatrix_23(encryptionKey);
Experiment1_AES.print(encryptionKey_23);
System.out.println("=======字节替代=======");
Experiment1_AES.SubBytes_23(matrix_23);
Experiment1_AES.print(matrix_23);
System.out.println("=======行移位=======");
Experiment1_AES.ShiftRows_23(matrix_23);
Experiment1_AES.print(matrix_23);
System.out.println("=======列混合=======");
Experiment1_AES.AESMultiple_23(matrix_23);
Experiment1_AES.print(matrix_23);
System.out.println("=======轮密钥加=======");
Experiment1_AES.SubBytes_23(matrix_23);
Experiment1_AES.print(matrix_23);
}
}