On the Factorization of Trinomials over F3

Pierre Loidreau (1)

1 CODES - Coding and cryptography

We construct a table giving the parity of the number of factors in the factorization of trinomials over GF(3). The results depend on the value of the degrees of the monomials and their coefficients. We deduce results on the irreducibility of trinomials, on how to diminish the cost of irreducibi- lity testing over GF(3) as well as on the primitivity of trinomials.

Mots clés: TRINOMIALS; CYCLIC CODES; SEQUENCES; LFSR; STREAM CIPHERS

Domaines: Autre [cs.OH]

Pierre Loidreau. On the Factorization of Trinomials over F3. [Research Report] RR-3918, INRIA. 2000. ⟨inria-00072735⟩