本原多项式 M序列和AES不可约多项式

78 阅读 0 评论 52 点赞

我是靠谱客的博主哭泣流沙，最近开发中收集的这篇文章主要介绍本原多项式 M序列和AES不可约多项式，觉得挺不错的，现在分享给大家，希望可以做个参考。

1.本原多项式是近世代数中的一个概念，是唯一分解整环上满足所有系数的最大公因数为1的多项式。本原多项式不等于零，与本原多项式相伴的多项式仍为本原多项式
2.高斯引理：本原多项式的乘积还是本原多项式。

如图:

代数式系数对应的0 1 字串,满足,用8进制变为对应的十进制,若为素数,则为本原多项式此处有错误：不能用素数判断
以下列出几个本原多项式。

此图有错误：
我也是被人误导了，下图中有些数据有错误，还有不应该用是否为素数来判断多项式为本原多项式。

在这里插入图片描述

正确的图（以书为主）：
在这里插入图片描述

不可约多项式和本原多项式不同。

m(x)=(x⁸+x⁴+x³+x+1)这个是密码学AES算法查S盒时用到的不可约多项式

公式:y=Ax^-1+b
在这里插入图片描述

这里给出S盒中的一部分
在这里插入图片描述

若给出x = 00001001,想要得到y?
方法一:
x转化成为16进制数字为x=09
查表可以得到x对应的y=01

方法二:
将00001001写为多项式为x³+1
求出(x³+1)^-1mod(m(x))的逆元后
即为x⁶+x³+x²+x+1
转化为2进制即为01001111
在这里插入图片描述
高位在下,低位在上,利用公式得出00000001,即y=01

谢谢!

以上就是哭泣流沙为你收集整理的本原多项式 M序列和AES不可约多项式的全部内容，希望文章能够帮你解决本原多项式 M序列和AES不可约多项式所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。