Irreducible cubic polynomial in char 2



Hi,

I have a polynomial F = x^3 + x + k, with k in \F_q, q=2^m (m prime).
I know that F is irreducible, and I would like to find a root in a
degree 3 extension of \F_q.

Well, if I take L = \F_q[x]/(F), then x is a solution.
However, I prefer to consider L=\F_q[a]/(a^3+a+1).

So, I'd like to find x_i, s.t. x = x_2 a^2 + x_1 a + x_0 and F(x)=0.
It is easy to prove that x_0 = 0.
Any idea on how to explicitly find x_1/x_2?
It would be nice to find them as function of k... please note that I
need only a single solution.

I'm looking at Bill Allombert "Explicit Computation of Isomorphisms
Between Finite Fields", Finite Fields, 8, 2002, 332-342.
http://www.math.u-bordeaux.fr/~allomber/fpisom.ps
but at the moment I have no useful result.

Thank you in advance,
--
ema
.



Relevant Pages

  • Re: algebra with finite field and isomorphic.
    ... Let F and F' be two finite fields of the order p^n. ... F = Z_pis a algebraic extension and simple extension. ... You have already said that f= 0, so b is a root of f. ... F contain Z_p as a subfield. ...
    (sci.math)
  • Re: algebra with finite field and isomorphic.
    ... Let F and F' be two finite fields of the order p^n. ... F = Z_pis a algebraic extension and simple extension. ... You have already said that f= 0, so b is a root of f. ... F contain Z_p as a subfield. ...
    (sci.math)
  • Re: Galois Field
    ... The Galois group of the ... All the extensions of finite fields have ... that every finite extension of a finite field is a Galois extension ... That means that when you adjoin one root, ...
    (sci.math)
  • Re: The algebraic closure of the rationals
    ... it's not hard to get an "explicit ... description" of any algebraic extension of a finite field -- they are ... If you are just interested in algebraic closures of finite fields, ... It is an interesting open problem to extend this construction to ...
    (sci.math.research)
  • Re: algebra with finite field and isomorphic.
    ... Let F and F' be two finite fields of the order p^n. ... F = Z_pis a algebraic extension and simple extension. ... the elements of F and F' are exactly the roots of ... i don't use the hint. ...
    (sci.math)