What should I start with when I want to factor a polynomial over $GF(n)$?
Should I start by finding it's irreducible polynomials? Say, I have $x^4+3x^3+4x+1$ and I want to factor it over $GF(5)$ What should I start with when I see a problem like "factor the $a_kx^k*\dots *a_0 $ over $GF(n)$"?