密码学，有限域GF(2^8)乘法计算，不可约多项式为P(x)=x^8+x^4+x^3+x+1

理论基础：

• C(x)=A(x)*B(x) mod P(x)
• 二进制数转换为多项式:A(a7,a6,a5,a4,a3,a2,a1,a0)==>A(X)=a7x7+a6x6+a5x5+a4x4+a3x3+a2x2+a1x+a0，GF(28)内的最大值为(11111111)2==> x7+x6+x5+x4+x3+x2+x+1，P(x)=x8+x4+x3+x2+x+1==>(100011011)2=0x11B
• X8 mod P(x)= x4+x3+x2+x+1——————x8除以P(x)的余数
• 异或运算：0⊕0=0,     0⊕1=1,  1⊕1=0
• 有限域GF(2n)加法：C(x)=A(x)+B(x)=∑cixi(0≤i≤m-1)，ci=ai+bi mod 2即ai⊕bi，A(x)=(am-1,…,a3,a2,a1,a0)2，B(x)=(bm-1,…,b3,b2,b1,b0)2
• 定义xtime()运算：设A(x)∈GF(28),A(x)=a7x7+a6x6+a5x5+a4x4+a3x3+a2x2+a1x+a0对应的二进制数为(a7,a6,a5,a4,a3,a2,a1,a0)则xtime(A(x))=x*A(x)= a7x8+a6x7+a