On the complexity of factoring polynomials over finite fields 1