In this work the solution of searching irreducible polynomials over extension Galois field is presented. The proposed algorithm is based on the trace generation and testing the subperiods resulted from factorization the ...