AES的数学基础
有限域
有限域上的运算
加法
两个多项式进行加法运算,就是两个多项式对应系数模2相加
乘法
两个多项式进行乘法运算:两个多项式相乘
若运算结果超过7次方,则必须对此结果进行一个多项式m(x)模运算,其中m(x):
例如:
多项式求逆元
如何求?【欧几里得算法】
扩展:求数字逆元?
参考:链接
X乘xtime()运算
附
二进制、十进制和十六进制转换表:
两个多项式进行加法运算,就是两个多项式对应系数模2相加
两个多项式进行乘法运算:两个多项式相乘
若运算结果超过7次方,则必须对此结果进行一个多项式m(x)模运算,其中m(x):
例如:
如何求?【欧几里得算法】
扩展:求数字逆元?
参考:链接
二进制、十进制和十六进制转换表: