English

Permutation polynomials of degree 8 over finite fields of characteristic 2

Number Theory 2020-03-17 v1

Abstract

Up to linear transformations, we obtain a classification of permutation polynomials (PPs) of degree 88 over F2r\mathbb{F}_{2^r} with r>3r>3. By [J. Number Theory 176 (2017) 466-66], a polynomial ff of degree 88 over F2r\mathbb{F}_{2^r} is exceptional if and only if ff(0)f-f(0) is a linearized PP. So it suffices to search for non-exceptional PPs of degree 88 over F2r\mathbb{F}_{2^r}, which exist only when r9r\leqslant9 by a previous result. This can be exhausted by the SageMath software running on a personal computer. To facilitate the computation, some requirements after linear transformations and explicit equations by Hermite's criterion are provided for the polynomial coefficients. The main result is that a non-exceptional PP ff of degree 88 over F2r\mathbb{F}_{2^r} (with r>3r>3) exists if and only if r{4,5,6}r\in\{4,5,6\}, and such ff is explicitly listed up to linear transformations.

Keywords

Cite

@article{arxiv.1903.10309,
  title  = {Permutation polynomials of degree 8 over finite fields of characteristic 2},
  author = {Xiang Fan},
  journal= {arXiv preprint arXiv:1903.10309},
  year   = {2020}
}

Comments

16 pages