在扩展域GF(28)中,计算(x5+x2+x)(x7+x4+x3+x2+x)的结果,其中使用表示扩展域中多项式乘法,不可约多项式为,P(x)=x8+x4+x3+x+1。
时间: 2023-08-16 18:03:58 浏览: 132
移动应用部分(Phase2+)技术规范.doc
在扩展域GF(28)中,我们可以使用不可约多项式P(x) = x^8 + x^4 + x^3 + x + 1 进行多项式乘法。
首先,我们将给定的两个多项式展开:
(x^5 + x^2 + x) * (x^7 + x^4 + x^3 + x^2 + x)
= x^12 + x^9 + x^8 + x^11 + x^6 + x^5 + x^10 + x^7 + x^6 + x^5 + x^4 + x^9 + x^4 + x^3 + x^8 + x^5 + x^4 + x^3 + x^2 + x^7 + x^4 + x^3 + x^2 + x
然后,我们需要对结果进行模P(x)运算,不断使用有限域中的加法和减法来消除高次项。
对于模P(x)运算,我们有以下规则:
- 如果某一项的指数大于等于8,则需要将其减去P(x)。
- 如果某一项的系数为0,则可以直接省略。
现在,我们进行模P(x)的运算:
x^12 = (x^8 * x^4) = (x^4 + 1) * (x^4) = (x^8 + x^4)
x^11 = (x^8 * x^3) = (x^4 + 1) * (x^3) = (x^7 + x^3)
x^10 = (x^8 * x^2) = (x^4 + 1) * (x^2) = (x^6 + x^2)
x^9 = (x^8 * x) = (x^4 + 1) * (x) = (x^5 + x)
x^8 = x^8 (已为最简形式)
x^7 = (x^4 * x^3) = (x^4) * (x^3) = (x^7)
x^6 = (x^4 * x^2) = (x^4) * (x^2) = (x^6)
x^5 = (x^4 * x) = (x^4) * (x) = (x^5)
x^4 = x^4 (已为最简形式)
x^3 = x^3 (已为最简形式)
x^2 = x^2 (已为最简形式)
x = x (已为最简形式)
将以上结果代入多项式展开式,得到结果:
(x^5 + x^2 + x) * (x^7 + x^4 + x^3 + x^2 + x)
= (x^8 + x^4) + (x^7 + x^3) + (x^6 + x^2) + (x^5 + x) + x
= x^8 + x^7 + x^6 + x^5 + x^4 + x^3 + x^2 + x
因此,多项式 (x^5 + x^2 + x) * (x^7 + x^4 + x^3 + x^2 + x) 在扩展域GF(28)中的结果是 x^8 + x^7 + x^6 + x^5 + x^4 + x^3 + x^2 + x。
阅读全文