Roy Shmueli

Irreducibility of polynomials with square coefficients over finite fields

2025 · Finite Fields and Their Applications

We study a random polynomial of degree n over the finite field F q , where the coefficients are independent and identically distributed and uniformly chosen from the squares in F q . Our main …