AES的S-BOX构造

利用GF(2^8)乘法逆元，以及矩阵运算，可以构造出AES的SBOX。

求乘法逆元的一般方法是利用扩展欧几里得定理，在这里我取了个巧。

因为我已经有了GF的指数表（见上一篇文），利用指数表可以轻易地构造出乘法逆元表。具体方法如下：

若 x = 3^m, y = 3^n, x 与 y 互为乘法逆元，则有x * y = 3^m * 3^n = 1 = 3^255（任意乘法逆元的255次方必定为1，有点类似费尔马小定理），则m+n=255

#include<iostream>
#include<fstream>
#include <iomanip>
using namespace std;
unsigned char exp[256], log[256], inv[256];
unsigned char GFmul(unsigned char a, unsigned char b){
    //GF(2^8) 乘法
    unsigned char result = 0;
    if((b&1) == 1)result = a;
    b >>= 1;
    for(int i = 1; i < 8; i ++){
        if(a > 127){
            a = (a << 1) ^ 0x1b;
        }
        else{
            a <<= 1;
        }
        if