How can I find irreducible polynomials in $Z_{77}[x]$?

41 Views Asked by At

I could find all reducible polynomials in $Z_3[x]$. But $3$ is a very small number. I'm interested in finding irreducible polynomials in not very small $N=pq$, where $p,q$ are primes. I don't have to find all irreducible polynomials. If I could have a method to just get a few of them, that'd be great. For instance, say $N = 77$. How could I get some irreducible polynomials in $Z_{77}[x]$? That seems awfully daunting. If fixing a degree helps, that's quite fine. (Do prefer small degrees.)