A Weil Sum Approach to Permutation Polynomials over Quadratic Extensions of Finite Fields

Abstract

In this article, we introduce several classes of permutation polynomials over Fq2. More precisely, we characterize permutation polynomials of the forms xq + b x2 + c x + d and xq+1 + b xq + c x + d over Fq2. To this end, we determine the exact number of zeros of these polynomials using existing results on certain special Weil sums. We also present the compositional inverses of the permutation polynomials obtained in this paper.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…