EZ_AES|针对AES的一些优化方案

本文针对原版AES的s盒查表和列混淆xtime运算进行了优化，同时使用了合适的存储结构来存储单字节变量（仅为半成品，还有许多功能可以扩展和继续优化，因此仅供学习参考）

#include <stdint.h>
#include <stdlib.h>
#include <stdio.h>

/* Key-schedule sizes for different key sizes */
#define SCHEDULE_SIZE_128BIT 176
uint8_t gmul_1[256];
uint8_t gmul_2[256];
uint8_t gmul_3[256];
uint8_t gmul_9[256];
uint8_t gmul_11[256];
uint8_t gmul_13[256];
uint8_t gmul_14[256];

/* Rijndael's substitution box for sub_bytes step */
uint8_t SBOX[256] = {
     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
};

/* Inverse S-Box */
uint8_t INV_SBOX[256] = {
     0x52, 0x09, 0x6A, 0xD5, 0x30, 0x36, 0xA5, 0x38, 0xBF, 0x40, 0xA3, 0x9E, 0x81, 0xF3, 0xD7, 0xFB,
     0x7C, 0xE3, 0x39, 0x82, 0x9B, 0x2F, 0xFF, 0x87, 0x34, 0x8E, 0x43, 0x44, 0xC4, 0xDE, 0xE9, 0xCB,
     0x54, 0x7B, 0x94, 0x32, 0xA6, 0xC2, 0x23, 0x3D, 0xEE, 0x4C, 0x95, 0x0B, 0x42, 0xFA, 0xC3, 0x4E,
     0x08, 0x2E, 0xA1, 0x66, 0x28, 0xD9, 0x24, 0xB2, 0x76, 0x5B, 0xA2, 0x49, 0x6D, 0x8B, 0xD1, 0x25,
     0x72, 0xF8, 0xF6, 0x64, 0x86, 0x68, 0x98, 0x16, 0xD4, 0xA4, 0x5C, 0xCC, 0x5D, 0x65, 0xB6, 0x92,
     0x6C, 0x70, 0x48, 0x50, 0xFD, 0xED, 0xB9, 0xDA, 0x5E, 0x15, 0x46, 0x57, 0xA7, 0x8D, 0x9D, 0x84,
     0x90, 0xD8, 0xAB, 0x00, 0x8C, 0xBC, 0xD3, 0x0A, 0xF7, 0xE4, 0x58, 0x05, 0xB8, 0xB3, 0x45, 0x06,
     0xD0, 0x2C, 0x1E, 0x8F, 0xCA, 0x3F, 0x0F, 0x02, 0xC1, 0xAF, 0xBD, 0x03, 0x01, 0x13, 0x8A, 0x6B,
     0x3A, 0x91, 0x11, 0x41, 0x4F, 0x67, 0xDC, 0xEA, 0x97, 0xF2, 0xCF, 0xCE, 0xF0, 0xB4, 0xE6, 0x73,
     0x96, 0xAC, 0x74, 0x22, 0xE7, 0xAD, 0x35, 0x85, 0xE2, 0xF9, 0x37, 0xE8, 0x1C, 0x75, 0xDF, 0x6E,
     0x47, 0xF1, 0x1A, 0x71, 0x1D, 0x29, 0xC5, 0x89, 0x6F, 0xB7, 0x62, 0x0E, 0xAA, 0x18, 0xBE, 0x1B,
     0xFC, 0x56, 0x3E, 0x4B, 0xC6, 0xD2, 0x79, 0x20, 0x9A, 0xDB, 0xC0, 0xFE, 0x78, 0xCD, 0x5A, 0xF4,
     0x1F, 0xDD, 0xA8, 0x33, 0x88, 0x07, 0xC7, 0x31, 0xB1, 0x12, 0x10, 0x59, 0x27, 0x80, 0xEC, 0x5F,
     0x60, 0x51, 0x7F, 0xA9, 0x19, 0xB5, 0x4A, 0x0D, 0x2D, 0xE5, 0x7A, 0x9F, 0x93, 0xC9, 0x9C, 0xEF,
     0xA0, 0xE0, 0x3B, 0x4D, 0xAE, 0x2A, 0xF5, 0xB0, 0xC8, 0xEB, 0xBB, 0x3C, 0x83, 0x53, 0x99, 0x61,
     0x17, 0x2B, 0x04, 0x7E, 0xBA, 0x77, 0xD6, 0x26, 0xE1, 0x69, 0x14, 0x63, 0x55, 0x21, 0x0C, 0x7D
};

uint8_t shifts[16] = {
     0,  5, 10, 15,
     4,  9, 14,  3,
     8, 13,  2,  7,
    12,  1,  6, 11
};

uint8_t inv_shifts[16] = {
     0, 13, 10,  7,
     4,  1, 14, 11,
     8,  5,  2, 15,
    12,  9,  6,  3
};

void add_round_key(uint8_t * state, uint8_t * rkey) {
    for (uint8_t i = 0; i < 16; i++) {
        state[i] ^= rkey[i];
    }
}

void sub_bytes(uint8_t * state) {
    for (uint8_t i = 0; i < 16; i++) {
        state[i] = SBOX[state[i]];
    }
}

void inv_sub_bytes(uint8_t * state) {
    for (uint8_t i = 0; i < 16; i++) {
        state[i] = INV_SBOX[state[i]];
    }
}


void shift_rows(uint8_t * state) {
    uint8_t temp[16];

    for (uint8_t i = 0; i < 16; i++) {
        temp[i] = state[shifts[i]];
    }

    for (uint8_t i = 0; i < 16; i++) {
        state[i] = temp[i];
    }
}

void inv_shift_rows(uint8_t * state) {
    uint8_t temp[16];

    for (uint8_t i = 0; i < 16; i++) {
        temp[i] = state[inv_shifts[i]];
    }

    for (uint8_t i = 0; i < 16; i++) {
        state[i] = temp[i];
    }
}

uint8_t gmul(uint8_t a, uint8_t b) {
    uint8_t p = 0;
    uint8_t hi_bit_set;

    for (uint8_t counter = 0; counter < 8; counter++) {
        if ((b & 1) == 1) {
            p ^= a;
        }

        hi_bit_set = a & 0x80;
        a <<= 1;

        if (hi_bit_set == 0x80) {
            a ^= 0x1b;
        }

        b >>= 1;
    }

    return p;
}

void init_gmul_tables() {
    for (int i = 0; i < 256; i++) {
        gmul_1[i] = gmul(i, 1); // 与1相乘的结果
        gmul_2[i] = gmul(i, 2); // 与2相乘的结果
        gmul_3[i] = gmul(i, 3); // 与3相乘的结果
        gmul_9[i] = gmul(i, 9);// 与9相乘的结果
        gmul_11[i] = gmul(i, 11);// 与11相乘的结果
        gmul_13[i] = gmul(i, 13);// 与13相乘的结果
        gmul_14[i] = gmul(i, 14);// 与14相乘的结果
    }
}

uint8_t xtime(uint8_t a, uint8_t b) {
    switch (b) {
        case 1: return gmul_1[a];
        case 2: return gmul_2[a];
        case 3: return gmul_3[a];
        case 9: return gmul_9[a];
        case 11: return gmul_11[a];
        case 13: return gmul_13[a];
        case 14: return gmul_14[a];
        default: return 0; // 如果需要处理其他值，可继续扩展
    }
}

void mix_columns(uint8_t * state) {
    uint8_t a[4];
    uint8_t b[4];
    uint8_t h;

    for (uint8_t k = 0; k < 4; k++) {
        for (uint8_t i = 0; i < 4; i++) {
            a[i] = state[i + 4 * k];  // 复制当前列的值
            h = state[i + 4 * k] & 0x80; // 获取最高位
            b[i] = state[i + 4 * k] << 1; // 左移乘法

            // 如果最高位被设置，则对 b[i] 进行多项式变换
            if (h == 0x80) {
                b[i] ^= 0x1b; // Rijndael's Galois field
            }
        }

        // 根据 AES 的混合列公式计算新的状态
        state[4 * k]     = xtime(a[0], 2) ^ xtime(a[1], 3) ^ xtime(a[2], 1) ^ xtime(a[3], 1);
        state[1 + 4 * k] = xtime(a[0], 1) ^ xtime(a[1], 2) ^ xtime(a[2], 3) ^ xtime(a[3], 1);
        state[2 + 4 * k] = xtime(a[0], 1) ^ xtime(a[1], 1) ^ xtime(a[2], 2) ^ xtime(a[3], 3);
        state[3 + 4 * k] = xtime(a[0], 3) ^ xtime(a[1], 1) ^ xtime(a[2], 1) ^ xtime(a[3], 2);
    }
}


void inv_mix_columns(uint8_t * state) {
    uint8_t a[4];

    for (uint8_t k = 0; k < 4; k++) {
        for (uint8_t i = 0; i < 4; i++) {
            a[i] = state[i + 4 * k];
        }

        state[4 * k] =\
            gmul(a[0], 14) ^ gmul(a[3], 9) ^ gmul(a[2], 13) ^ gmul(a[1], 11);

        state[1 + 4 * k] =\
            gmul(a[1], 14) ^ gmul(a[0], 9) ^ gmul(a[3], 13) ^ gmul(a[2], 11);

        state[2 + 4 * k] =\
            gmul(a[2], 14) ^ gmul(a[1], 9) ^ gmul(a[0], 13) ^ gmul(a[3], 11);

        state[3 + 4 * k] =\
             gmul(a[3], 14) ^ gmul(a[2], 9) ^ gmul(a[1], 13) ^ gmul(a[0], 11);
    }
}
/* key schedule stuff */

/* simple function to rotate 4 byte array */
void rotate(uint8_t * in) {
    uint8_t temp;

    temp = in[0];
    in[0] = in[1];
    in[1] = in[2];
    in[2] = in[3];
    in[3] = temp;
}

/* calculate round constant */
uint8_t rcon(uint8_t in) {
    if (in == 0) {
        return 0;
    }

    uint8_t c = 1;

    while (in != 1) {
        uint8_t b = c & 0x80;
        c <<= 1;

        if (b == 0x80) {
            c ^= 0x1b;
        }

        in--;
    }

    return c;
}

/* key schedule core operation */
void schedule_core(uint8_t * in, uint8_t n) {
    rotate(in);

    for (uint8_t i = 0; i < 4; i++) {
        in[i] = SBOX[in[i]];
    }

    in[0] ^= rcon(n);
}

/* expand the key */
void expand_key(uint8_t * in, uint32_t keysize) {
    uint8_t t[4];
    uint8_t size = keysize / 8;
    uint8_t n = 1;
    uint8_t schedule_size;

    if (keysize == 128) {
        schedule_size = SCHEDULE_SIZE_128BIT;
    }
    else {
        fprintf(stderr, "Invalid keysize! Exiting...\n");
        free(in);
        exit(EXIT_FAILURE);
    }

    while (size < schedule_size) {
        for (uint8_t i = 0; i < 4; i++) {
            t[i] = in[i + size - 4];
        }

        if ((size % (keysize / 8)) == 0) {
            schedule_core(t, n);
            n++;
        }

        /* 256 bit keys get an extra S-Box operation */
        if (keysize == 256 && size % (keysize / 8) == 16) {
            for (uint8_t i = 0; i < 4; i++) {
                t[i] = SBOX[t[i]];
            }
        }

        for (uint8_t i = 0; i < 4; i++) {
            in[size] = in[size - (keysize / 8)] ^ t[i];
            size++;
        }
    }
}

void aes128_encrypt(uint8_t * state, uint8_t * key) {
    uint8_t * key_schedule =\
        (uint8_t *) calloc(SCHEDULE_SIZE_128BIT, sizeof(uint8_t));
    uint8_t * round_key = (uint8_t *) calloc(16, sizeof(uint8_t));

    /* initialize key schedule; its first 16 bytes are the key */
    for (uint8_t i = 0; i < 16; i++) {
        key_schedule[i] = key[i];
    }

    /* populate the key schedule */
    expand_key(key_schedule, /* keysize */ 128);

    /* set first round key */
    for (uint8_t i = 0; i < 16; i++) {
        round_key[i] = key_schedule[i];
    }

    /* initial round of AddRoundKey step */
    add_round_key(state, round_key);

    /* rounds 1-9 of the algorithm */
    for (uint8_t i = 1; i <= 9; i++) {
        sub_bytes(state);
        shift_rows(state);
        mix_columns(state);

        for (uint8_t j = 0; j < 16; j++) {
            round_key[j] = key_schedule[j + i * 16];
        }

        add_round_key(state, round_key);
    }

    /* prepare final round key */
    for (uint8_t i = 0; i < 16; i++) {
        round_key[i] = key_schedule[i + SCHEDULE_SIZE_128BIT - 16];
    }

    /* final round of the algorithm */
    sub_bytes(state);
    shift_rows(state);
    add_round_key(state, round_key);

    free(key_schedule);
    free(round_key);
}

void aes128_decrypt(uint8_t * state, uint8_t * key) {
    uint8_t * key_schedule =\
        (uint8_t *) calloc(SCHEDULE_SIZE_128BIT, sizeof(uint8_t));
    uint8_t * round_key = (uint8_t *) calloc(16, sizeof(uint8_t));

    /* initialize key schedule; its first 16 bytes are the key */
    for (uint8_t i = 0; i < 16; i++) {
        key_schedule[i] = key[i];
    }

    /* populate the key schedule */
    expand_key(key_schedule, /* keysize */ 128);

    /* the 'first' round key for decryption is the last in the schedule */
    for (uint8_t i = 0; i < 16; i++) {
        round_key[i] = key_schedule[SCHEDULE_SIZE_128BIT - 16 + i];
    }

    /* initial round of AddRoundKey step */
    add_round_key(state, round_key);

    /* rounds 1-9 of the algorithm */
    for (uint8_t i = 1; i <= 9; i++) {
        inv_shift_rows(state);
        inv_sub_bytes(state);

        for (uint8_t j = 0; j < 16; j++) {
            round_key[j] =\
                key_schedule[j + ((SCHEDULE_SIZE_128BIT - 16) - i * 16)];
        }

        /* AddRoundKey is its own inverse */
        add_round_key(state, round_key);
        inv_mix_columns(state);
    }

    /* prepare final round key */
    for (uint8_t i = 0; i < 16; i++) {
        round_key[i] = key_schedule[i];
    }

    /* final round */
    inv_shift_rows(state);
    inv_sub_bytes(state);
    add_round_key(state, round_key);

    free(key_schedule);
    free(round_key);
}






int main(void) {
    uint8_t * message = (uint8_t *) calloc(16, sizeof(uint8_t));
    uint8_t * key = (uint8_t *) calloc(16, sizeof(uint8_t));
    init_gmul_tables();

    for (uint8_t i = 0; i < 16; i++) {
        key[i] = 0xff;
    }

    printf("AES-128\n");
    printf("Plaintext:\n");
    for (uint8_t i = 0; i < 15; i++) {
        printf("0x%02x, ", message[i]);
    }
    printf("0x%02x\n\n", message[15]);

    aes128_encrypt(message, key);

    printf("Ciphertext (encryption result):\n");
    for (uint8_t i = 0; i < 15; i++) {
        printf("0x%02x, ", message[i]);
    }
    printf("0x%02x\n\n", message[15]);

    aes128_decrypt(message, key);

    printf("Plaintext (decryption result):\n");
    for (uint8_t i = 0; i < 15; i++) {
        printf("0x%02x, ", message[i]);
    }
    printf("0x%02x\n\n", message[15]);
    
}