python - 使用 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