背景:
假设:有限域的生成多项式为
,
有限域的生成多项式为
,其生成元为
有限域的生成多项式为
,其生成元为
,
其中
复合域的生成多项式为
,其生成元为
,其中
属于
复合域和有限域
同构,并存在映射关系
,使得复合域
上的元素
可以一一映射到有限域
上的元素
思路基本和这篇相同:有限域同构求映射关系_舞动青春88的博客-CSDN博客
下面开始求这个映射关系:
设复合域上的一个元素为
,其中
,
假设生成元映射到有限域
的元素为
,生成元Y映射到 有限域
的元素为
,
则 mod
,其中
接着假设复合域上的两个元素分别为a,b
其中,
属于有限域
,表现形式为
接下来直接看有限域同构的乘法性质:
首先 mod
,
其中
换种形式为:
所以为:
而为:
mod
其中
若要,只需令两组表达式对应的系数一一相等即可
即,及
对于一一展开和
一一展开式对应相等即可,可以得到如下:
mod
=0,求解根即可得
对于一一展开与
对于相等即可,可以得到如下:
mod
=0,求解根即可得
根据和
,可以直接把复合域上
的元素a,映射到有限域
上的元素