A characterization and an explicit description of all primitive polynomials of degree two over finite fields

Abstract

For polynomials of degree two over finite fields, we present an improvement of Fitzgerald's characterization (Finite Fields Appl. 9(1):117-121, 2003). We then use this new characterization to obtain an explicit, complete, and simple description of all primitive polynomials of degree two over finite fields.