Let $\mathbb{F}_q$ denote the finite fields with $q$ elements. The permutation behavior of several classes of infinite families of permutation polynomials over finite fields have been studied in recent years. In this paper, we continue with their studies, and get some further results about the permutation properties of the permutation polynomials. Also, some new classes of permutation polynomials are constructed. For these, we alter the coefficients, exponents or the underlying fields, etc.
Some new results on permutation polynomials over finite fields
有限域上的置换多项式是一个活跃的研究领域,在科学和工程的许多领域都有应用。本文给出了四类单名完全置换多项式和一类三名完全置换多项式,其中之一证实了Wu等人(Sci.中国数学,出现。Doi:10.1007/s11425-014-4964-2)。进一步,我们给出了两类三项式置换多项式,并对Blondeau等人提出的关于幂置换多项式微分一致性的猜想(Int. J. Inf. CodingTheory,2010,1,pp. 149-170)。
The concept of differential uniformity was recently extended to the $c$-differential uniformity. An interesting problem in this area is the construction of functions with low $c$-differential uniformity and a lot of research has been done in this direction in the recent past. Here, we present three classes of (almost) perfect $c$-nonlinear permutations over finite fields of even characteristic.
Permutation polynomials and their compositional inverses have wide applications in cryptography, coding theory, and combinatorial designs. Motivated by several previous results on finding compositional inverses of permutation polynomials of different forms, we propose a general method for finding these inverses of permutation polynomials constructed by the AGW criterion. As a result, we have reduced the problem of finding the compositional inverse of such a permutation polynomial over a finite field to that of finding the inverse of a bijection over a smaller set. We demonstrate our method by …
Let $r\geq 3$ be any positive integer which is relatively prime to $p$ and $q^2\equiv 1 \pmod r$. Let $τ_1, τ_2$ be any permutation polynomials over $\mathbb{F}_{q^2},$ $σ_M$ is an invertible linear map over $\mathbb{F}_{q^2}$ and $σ=τ_1\circσ_M\circτ_2$. In this paper, we prove that, for suitable $τ_1, τ_2$ and $σ_M$, the map $σ$ could be $r$-regular complete permutation polynomials over quadratic extension fields.