Normal and Self-dual Normal Bases from Factorization of$c x^{q+1} + d x^{q} - ax - b$
SIAM Journal on Discrete Mathematics
Irreducible trinomials over finite fields
Proceedings of the 2001 international symposium on Symbolic and algebraic computation
Irreducible trinomials over finite fields
Mathematics of Computation
Hi-index | 0.00 |
Letf(x) =x^(^q^^^n^+^1^)^/^2+ax+b@? F"q[x] withb 0,q=p^tandpan odd prime. Ifnis even ora^2+ 1 is a square in F"qthenf(x) does not have an irreducible quadratic factor in F"q[x]. Iff(x) has a monic irreducible quadratic factor in F"q[x] then it is unique and equal tox^2+ 2(b/a)x+b^2/(a^2+ 1). A condition thatx^2+ 2(b/a)x+b^2/(a^2+ 1) dividef(x) is expressed in terms of quadratic and biquadratic symbols which are evaluated fora= +/-1, 0 and allq, ora= +/-2, +/-3 andq=p.