首页
社区
课程
招聘
[求助]AES多项式X^4+1在GF(2^8)域是否为既约多项式
发表于: 2017-10-20 20:23 5418

[求助]AES多项式X^4+1在GF(2^8)域是否为既约多项式

2017-10-20 20:23
5418
请教AES中的一个问题:多项式X^4+1在GF(2)域不是既约多项式,因为在GF(2)域有 X^4+1 = (X+1) (X^3+X^2+X+1)成立,请问一下在GF(2^8)域是否为既约多项式呢?
如果不是得话,就应该可以分解成两个因式的乘积,请举出一个实例。谢谢啦!

[培训]内核驱动高级班,冲击BAT一流互联网大厂工作,每周日13:00-18:00直播授课

收藏
免费 0
支持
分享
最新回复 (3)
雪    币: 203
活跃值: (25)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
2
GF(2^8)是GF(2)的扩展域,或者说它是一个特征为2的域。在一个域里面不是既约的多项式,在扩展域里面也必然不是既约的。
比如这里多项式X^4+1,在所有特征为2的域里面都可以分解为(X+1)^4
2017-11-6 13:03
0
雪    币: 67
活跃值: (30)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
3
引理:如果多项式$f(x)$在$\F_q$上可约,则对任意的$k>0$,$f(x)$在$F_{q^k}$上可约。
因此,多项式X^4+1在GF(2^8)域不是既约多项式,因为多项式X^4+1在GF(2)域不是既约多项式。
亲,你要这样想,$GF(2^8)$包含了$GF(2)$,所以$GF(2)$上的多项式,也必定是$GF(2^8)$上的多项式。
2017-11-23 23:04
0
雪    币: 3647
活跃值: (223)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
4
没有姓名 引理:如果多项式$f(x)$在$\F_q$上可约,则对任意的$k>0$,$f(x)$在$F_{q^k}$上可约。 因此,多项式X^4+1在GF(2^8)域不是既约多项式,因为多项式X^4+1在 ...
谢谢!
@  ratel    没有姓名 
2017-12-8 23:18
0
游客
登录 | 注册 方可回帖
返回
//