Open Problems for Polynomials over Finite Fields and Applications

Chapter

Abstract

We survey open problems for univariate polynomials over finite fields. We first comment in some detail on the existence and number of several classes of polynomials. The open problems in that part of the survey are of a more theoretical nature. Then, we center on classes of low-weight (irreducible) polynomials. The conjectures here are more practically oriented. Finally, we give brief descriptions of a selection of open problems from several areas including factorization of polynomials, special polynomials (APN functions, permutations), and relations between rational integers and polynomials.

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.School of Mathematics and StatisticsCarleton UniversityOttawaCanada

Personalised recommendations