AES的数学基础

有限域

有限域上的运算 

加法

两个多项式进行加法运算，就是两个多项式对应系数模2相加

乘法

两个多项式进行乘法运算：两个多项式相乘

若运算结果超过7次方，则必须对此结果进行一个多项式m（x）模运算，其中m（x）：

 

例如：

多项式求逆元 

 

如何求？

【欧几里得算法】

扩展：求数字逆元？

　　    参考：链接  

【扩展欧几里得算法】求

参考：链接

X乘xtime（）运算

 

 

 

附

二进制、十进制和十六进制转换表：