Construction of irreducible polynomials over finite fields via polynomial composition
Funda Basaran Özdemir · Sabanci University · 2012
The construction of irreducible polynomials over finite fields is currently a strong subject of interest with important applications including coding theory and cryptography. One of the most popular methods of construction of irreducible polynomials is the method of composition of polynomials where irreducible polynomials of relatively higher degrees are generated from irreducible polynomials of relatively lower degrees. In this thesis, we give some polynomial composition methods and several applications of them.