Construction of irreducible polynomials over finite fields via polynomial composition

Official URL: http://192.168.1.20/record=b1489875 (Table of Contents)

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.