密码学本原多项式为图:AES密码学不可约多项式:
1 .本原多项式是近世代数中的概念,是唯一分解满足全环上所有系数的最大公约数为1的多项式。 原多项式不是零,伴随原多项式的多项式仍然是原多项式
2 .贪玩八宝粥引理:本原多项式的乘积还是本原多项式。
像与:代数式系数对应的0~1字符串一样,满足,成为8进制对应的10进制,如果是素数的话,本原多项式在这里有错误。 不能用质数来判断
以下列举几个本原多项式。
此图中有错误:
我也被误解了。 下图中有几个数据有错误。 此外,不应该根据多项式是否为素数来判断多项式是否为原始多项式。
正确的图(以书为主):
AES密码学不可约多项式:不可约多项式与本原多项式不同。
m(x )=)=(x8 x4 x3 x 1)这是密码学AES算法在检查s盒时使用的不可约多项式
公式:y=Ax-1+b
这里显示了s盒的一部分
若给出x = 00001001,想要得到y?
方法一:
x转换为十六进制,x=09
查找表可以得到与x对应的y=01
方法二:
把00001001写成多项式就是x3 1
(x3 1 )-1mod ) m ) x ) )的逆矩阵后
即x6 x3 x2 x 1
转换为二进制数为01001111
高位在下,低位在上,用公式求00000001,即y=01
谢谢你!