Several classes of complete permutation polynomials over finite fields of even characteristic
Introduction
The concept of complete mappings that introduced by Mann [10] was originally defined on group. Afterwards considerable attentions were paid to the problem what kinds of groups admit the existence of such mappings. Niedrreiter and Robinson raised this problem over finite fields [12]. For a prime power q, let be a finite field with q elements and be its multiplicative group. A polynomial is called a permutation polynomial (PP) if its induced mapping is bijective over . If both f and are permutation polynomials over , f is called a complete permutation polynomial (CPP) over . Compared with the definitions based on groups, the CPP relevant problems over are more intuitive and popular partially due to the fact that all mappings over finite fields have univariable polynomial representations. Besides closed connections with combinatorics and coding theory, the applications of CPPs in cryptography also begin to receive attentions [15], [16], [17]. Niedrreiter and Robinson gave a more detailed analysis on CPPs over finite fields [13], and some CPPs with low degree and several complete permutation binomials were obtained. However, since the construction of CPP actually can be seen as a sieve processing on known classes of PPs, the discovery of new CPPs is not easy, and known constructions are relatively rare. The construction of CPPs is usually linked with certain subfields or subsets of , and several methods including the recursive method, AGW criteria (see [1]), etc., have been proposed [9], [30], [31]. PPs with fewer terms attract people's attention due to the simple algebraic expressions. Thus, it is natural to find CPPs with fewer terms, among which the monomial CPPs are mostly investigated so far. If is a CPP over , the exponent d is called a CPP exponent. In [22], by the introduction of the additive character and the representation of elements in finite fields by subfield and polar-coordination, the authors transformed the discussions about their monomial CPPs into the determination of the number of roots of some equations with low degree, and they found three CPP exponents. Subsequently, a number of CPP exponents were discussed in [3], [4], [5], [11], [27], [28], [29], and some trinomial CPPs have been obtained in [9], [11], [22]. In [26], Wu and Lin generalized the trinomial CPP in [18] to the form , where is a linearized polynomial linked with relative trace function .
The purpose of this paper is to find more CPPs over with fewer terms. The first subclass of CPPs comes from a class of quadrinomials, which was firstly proposed in [19] and then characterized more completely in [20]. Recently, the sufficient condition yields permutation quadrinomials obtained in [20] is proved to be necessary [8]. These polynomials are the first class of complete permutation quadrinomials so far as we know. Except for the complete permutation polynomials over finite fields in ordinary sense, we are also interested in the permutations which are multiplicatively complete, i.e., both and are permutations of . We find that a class of binomials determined in [6] and a subclass of trinomials in [18] are multiplicatively complete. The main techniques used here include special transforms which can be applied to induce and process certain low-degree equations over finite fields. Further, by the characterization of the coefficients, we exactly count the number of these obtained CPPs over . In addition, when the polynomial is a monomial or constant on the d-th roots of unity in , we give a proposition on CPPs in multiplication having the form .
The rest of this paper is organized as follows. In Section 2 we recall some useful definitions and preliminaries. In Section 3, we study three classes of CPPs, of which the first class is complete in the sense of addition, and the last two classes are complete in multiplication, as well as a result related to CPPs in multiplication for a special class of polynomials. Section 4 concludes the study.
Section snippets
Preliminaries
Each mapping f from to itself can be expressed uniquely as a univariate polynomial in . For two positive integers m and n with , we use to denote the trace function from to , i.e., When , the function is usually called the absolute trace function. For each element x in the finite field , define . The unit circle of is defined as the set The following lemma describes the root distribution
A class of quadrinomial CPPs
The first class of PPs is complete in the sense of addition.
Theorem 4 Let for an odd positive integer m and satisfy . Then for any , is a complete permutation polynomial over .
Proof An observation is that and . Let where . We need to prove that both and are permutations of . By and
Conclusion
In this paper, we obtain three classes of complete mappings over finite fields with even characteristic, by investigations on some known permutation polynomials with fewer terms. The first class of permutation quadrinomials is complete in addition, and the last two classes of permutation binomials and trinomials are complete in multiplication. In addition, we give a more general complete permutation polynomials in multiplication, which is monomial-like on the d-th roots of unity in .
CRediT authorship contribution statement
Ziran Tu: Conceptualization, Methodology, Validation, Writing - original draft, Writing - review & editing. Xiangyong Zeng: Conceptualization, Funding acquisition, Methodology, Project administration, Supervision, Writing - review & editing. Jinxiu Mao: Investigation, Software. Junchao Zhou: Methodology, Validation, Writing - original draft.
Acknowledgements
The authors would like to thank the editor and the anonymous referees for their valuable comments and suggestions. The work of X. Zeng was supported by the National Natural Science Foundation of China (No. 61761166010) and Major Technological Innovation Special Project of Hubei Province (No. 2019ACA144).
References (32)
- et al.
On constructing permutations of finite fields
Finite Fields Appl.
(2011) - et al.
On monomial complete permutation polynomials
Finite Fields Appl.
(2016) - et al.
Complete permutation polynomials from exceptional polynomials
J. Number Theory
(2017) - et al.
Permutation and complete permutation polynomials
Finite Fields Appl.
(2015) - et al.
Determination of a type of permutation binomials over finite fields
J. Number Theory
(2015) - et al.
New classes of complete permutation polynomials
Finite Fields Appl.
(2019) - et al.
A class of new permutation trinomials
Finite Fields Appl.
(2018) - et al.
New permutation quadrinomials over
Finite Fields Appl.
(2018) - et al.
A revisit to a class of permutation quadrinomials
Finite Fields Appl.
(2019) - et al.
Two classes of permutation trinomials with Niho exponents
Finite Fields Appl.
(2018)
Several classes of complete permutation polynomials
Finite Fields Appl.
Note on cubics over and
J. Number Theory
On constructing complete permutation polynomials over finite fields of even characteristic
Discrete Appl. Math.
Some classes of monomial complete permutation polynomials over finite fields of characteristic two
Finite Fields Appl.
Permutation trinomials over
Finite Fields Appl.
Constructing permutations and complete permutations over finite fields via subfield-valued polynomials
Finite Fields Appl.
Cited by (6)
Several classes of complete permutation polynomials with Niho exponents
2021, Finite Fields and their ApplicationsCryptographic analysis and construction of complete permutations using a recursive approach
2024, International Journal of Ad Hoc and Ubiquitous ComputingOn a class of permutation quadrinomials
2024, Journal of Algebra and its ApplicationsNew class of complete permutation monomials over finite fields
2022, Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian UniversityBinomial permutations over finite fields with even characteristic
2021, Designs, Codes, and Cryptography