Irreducibility and r-th root finding over finite fields

Vishwas Bhargava, Gábor Ivanyos, Rajat Mittal +1

Constructing $r$-th nonresidue over a finite field is a fundamental computational problem. A related problem is to construct an irreducible polynomial of degree $r^e$ (where $r$ is…