We use cyclotomy to construct new classes of permutation polynomials over finite fields. This allows us to generate permutation polynomials in an algorithmic way and also to unify several previous constructions. Many permutation polynomials constructed in this way have large indices.

Additional Metadata
Keywords Cyclotomic mappings, Cyclotomy, Finite fields, Permutation polynomials, Polynomials
Persistent URL dx.doi.org/10.1016/j.ffa.2013.02.005
Journal Finite Fields and their Applications
Wang, Q. (2013). Cyclotomy and permutation polynomials of large indices. Finite Fields and their Applications, 22, 57–69. doi:10.1016/j.ffa.2013.02.005