使用SAGE进行二进制字段反演

Question

我对有关有限现场操作的SAGE文档感到非常沮丧。我想做的是以下几点：

在具有不可约多项式x ^ 8 + x ^ 4 + x ^ 3 + x + 1的GF（2 ^ 8）中，我想找到元素x ^ 8 + 1的逆。如何在SAGE中做到这一点？

Answer 1

你做

sage: _.<X> = GF(2)[]
sage: K.<x> = GF(2^8, modulus=X^8+X^4+X^3+X+1)
sage: (x^8 + 1)^-1
x^7 + x^6 + x^5 + x^4 + x^3 + x^2 + 1