Factoring polynomials over special finite fields