English

Construction of Permutation Polynomials over Finite Fields with the help of SCR polynomials

Number Theory 2024-09-16 v2

Abstract

In this paper we take a deeper look at the self conjugate reciprocal (SCR) polynomials, which towards the end of the paper aid the construction of new classes of permutation polynomials of simpler forms over Fq2\mathbb{F}_{q^{2}}. The paper focuses on the conditions required for a certain class of degree 2 and degree 3 SCR polynomials to have no roots in μq+1\mu_{q+1} (the set of (q+1)th(q+1)-\emph{th} roots of unity), which helps in the determination of polynomials that permute Fq2\mathbb{F}_{q^{2}}. In the due course we also look upon some higher degree SCR polynomials which can be reduced down to a degree 2 SCR polynomial over both odd and even ordered fields. We further look upon the SCR polynomials of type axq+1+bxq+bx+aqax^{q+1}+bx^{q}+bx+a^{q} taking both the cases under consideration viz. aFqa\in \mathbb{F}_{q} and aFq2Fqa\in\mathbb{F}_{q^{2}}\setminus\mathbb{F}_{q} both.

Keywords

Cite

@article{arxiv.2404.00927,
  title  = {Construction of Permutation Polynomials over Finite Fields with the help of SCR polynomials},
  author = {Bidushi Sharma and Dhiren Kumar Basnet},
  journal= {arXiv preprint arXiv:2404.00927},
  year   = {2024}
}

Comments

13 pages