New constructions of permutation polynomials of the form x^rh( x^q-1) over F_q^2

DOI10.1007/S10623-017-0452-3MaRDI QIDQ1671644zbMATH OpenOpenAlexFDO

Authors Kangquan Li, Longjiang Qu, Qiang Wang

Publication date 6 September 2018

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1708.01165

zbMATH Keywords

AGW criterionfinite fieldspermutation polynomialsrational function

Mathematics Subject Classification ID

Polynomials over finite fields (11T06)

Abstract: Permutation polynomials over finite fields have been studied extensively recently due to their wide applications in cryptography, coding theory, communication theory, among others. Recently, several authors have studied permutation trinomials of the form $x^{r}hleft(x^{q-1}ight)$ over $mathbb{F}_{q^2}$, where $q=2^k$, $h(x)=1+x^s+x^t$ and $r,s,t,k>0$ are integers. Their methods are essentially usage of a multiplicative version of AGW Criterion because they all transformed the problem of proving permutation polynomials over $mathbb{F}_{q^2}$ into that of showing the corresponding fractional polynomials permute a smaller set $m{u}_{q+1}$, where $m{u}_{q+1}:=xinmathbb{F}_{q^2}:x^{q+1}=1$. Motivated by these results, we characterize the permutation polynomials of the form $x^{r}hleft(x^{q-1}ight)$ over $mathbb{F}_{q^2}$ such that $h(x)inmathbb{F}_q[x]$ is arbitrary and $q$ is also an arbitrary prime power. Using AGW Criterion twice, one is multiplicative and the other is additive, we reduce the problem of proving permutation polynomials over $mathbb{F}_{q^2}$ into that of showing permutations over a small subset $S$ of a proper subfield $mathbb{F}_q$, which is significantly different from previously known methods. In particular, we demonstrate our method by constructing many new explicit classes of permutation polynomials of the form $x^{r}hleft(x^{q-1}ight)$ over $mathbb{F}_{q^2}$. Moreover, we can explain most of the known permutation trinomials, which are in [6, 13, 14, 16, 20, 29], over finite field with even characteristic.

Recommendations

• On some permutation polynomials over $\mathbb {F}_q$ of the form $x^r h(x^{(q-1)/d})$
• New results on permutation polynomials of the form \((x^{{p}^{m}} - x + \delta)^s + x^{p^m} + x\) over \(\mathbb F_{p^{2m}}\)
• A general construction of permutation polynomials of \(\mathbb{F}_{q^2}\)
• A new class of permutation polynomials of \(\mathbb F_q\)
• Two new permutation polynomials with the form \({\left(x^{2^k}+x+\delta\right)^{s}+x}\) over \({\mathbb{F}_{2^n}}\)
• General constructions of permutation polynomials of the form \((x^{2^m} + x + \delta)^{i(2^m - 1) + 1} + x\) over \(\mathbb{F}_{2^{2 m}}\)
• Permutation polynomials of \(\mathbb F_{q^2}\) of the form \(aX+X^{r(q-1)+1}\)
• Complete characterization of some permutation polynomials of the form \(x^r (1+ax^{s_1(q-1)}+bx^{s_2(q-1)})\) over \(\mathbb{F}_{q^2}\)
• On several permutation polynomials over \({F_{q^2}}\)
• Permutation polynomials of the type \(x^rg(x^{s})\) over \({\mathbb {F}}_{q^{2n}}\)

Cites work

• A family of skew Hadamard difference sets
• A method for obtaining digital signatures and public-key cryptosystems
• Almost perfect nonlinear power functions on GF(2/sup n/): the Welch case
• Cyclic codes from some monomials and trinomials
• Cyclotomic Mapping Permutation Polynomials over Finite Fields
• Determination of a type of permutation trinomials over finite fields. II
• Further results on permutation polynomials over finite fields
• Further results on permutation trinomials over finite fields with even characteristic
• scientific article; zbMATH DE number 967590 (Why is no real title available?)
• Interleavers for turbo codes using permutation polynomials over integer rings
• Large classes of permutation polynomials over \(\mathbb {F}_{q^2}\)
• New classes of permutation binomials and permutation trinomials over finite fields
• New permutation trinomials constructed from fractional polynomials
• New permutation trinomials from Niho exponents over finite fields with even characteristic
• On constructing permutations of finite fields
• On some permutation polynomials over $\mathbb {F}_q$ of the form $x^r h(x^{(q-1)/d})$
• On the solution of algebraic equations over finite fields
• Permutation polynomials and applications to coding theory
• Permutation polynomials and group permutation polynomials
• Permutation polynomials over finite fields -- a survey of recent advances
• Permutation polynomials over finite fields from a powerful lemma
• Permutation trinomials over finite fields with even characteristic
• Quartics over GF(2 n )
• Several classes of permutation trinomials from Niho exponents
• Some new classes of permutation trinomials over finite fields with even characteristic
• Symplectic spreads and permutation polynomials

Cited in

(52)

• General constructions of permutation polynomials of the form \((x^{2^m} + x + \delta)^{i(2^m - 1) + 1} + x\) over \(\mathbb{F}_{2^{2 m}}\)
• Permutation polynomials of the type \(x^rg(x^{s})\) over \({\mathbb {F}}_{q^{2n}}\)
• Permutation polynomials of the form \(cx+\mathrm{Tr}_{q^l/ q}(x^a)\) and permutation trinomials over finite fields with even characteristic
• New results on permutation polynomials of the form \((x^{{p}^{m}} - x + \delta)^s + x^{p^m} + x\) over \(\mathbb F_{p^{2m}}\)
• Two types of permutation polynomials with special forms
• Two classes of permutation trinomials with Niho exponents over finite fields with even characteristic
• Some classes of permutation polynomials of the form \(b(x^q +ax+\delta)^{\frac{i(q^2 -1)}{d}+1}+c(x^q +ax+\delta)^{\frac{j(q^2 -1)}{d}+1}+L(x)\) over \(\mathbb{F}_{q^2}\)
• Classification of permutation polynomials of the form \(x^3g(x^{q-1})\) of \(\mathbb{F}_{q^2}\) where \(g(x)=x^3+bx+c\) and \(b, c \in\mathbb{F}_q^*\)
• New constructions of involutions over finite fields
• Two-to-one mappings and involutions without fixed points over \(\mathbb{F}_{2^n}\)
• Some new forms of permutation polynomials based on the AGW criterion
• A link between two classes of permutation polynomials
• Further results on permutation trinomials with Niho exponents
• A recursive construction of permutation polynomials over \(\mathbb F_{q^2}\) with odd characteristic related to Rédei functions
• Further results on complete permutation monomials over finite fields
• Permutation polynomials over finite fields -- a survey of recent advances
• Several classes of complete permutation polynomials with Niho exponents
• The additive index of polynomials over finite fields
• Classification of some quadrinomials over finite fields of odd characteristic
• Constructing permutation trinomials via monomials on the subsets of \(\mu_{q+1}\)
• On some permutation polynomials over $\mathbb {F}_q$ of the form $x^r h(x^{(q-1)/d})$
• A new class of permutation polynomials of \(\mathbb F_q\)
• A short note on permutation trinomials of prescribed type
• Several classes of permutation pentanomials with the form \(x^r h(x^{p^m -1})\) over \(\mathbb{F}_{p^{2m}}\)
• Complete characterization of some permutation polynomials of the form \(x^r (1+ax^{s_1(q-1)}+bx^{s_2(q-1)})\) over \(\mathbb{F}_{q^2}\)
• Further results on a class of permutation trinomials
• More classes of permutation hexanomials and pentanomials over finite fields with even characteristic
• A general construction of permutation polynomials of \(\mathbb{F}_{q^2}\)
• Several classes of permutation polynomials based on the AGW criterion over the finite field \(\mathbb{F}_{2^{2m}}\)
• New classes of permutation trinomials of \(\mathbb{F}_{2^{2m}}\)
• Constructing permutation polynomials from permutation polynomials of subfields
• On a class of permutation trinomials over finite fields
• Complete characterization of a class of permutation trinomials in characteristic five
• More classes of permutation pentanomials over finite fields with characteristic two
• New constructions of permutation polynomials of the form \(x + \gamma \operatorname{Tr}_q^{q^2}(h(x))\) over finite fields with even characteristic
• New constructions of 2-to-1 mappings over \(\mathbb{F}_{2^n}\) and their applications to binary linear codes
• Some new classes of permutation pentanomials and hexanomials over \(\mathbb{F}_{q^3}\) with even characteristic
• Permutation polynomials of index \(q + 1\) over \(\mathbb{F}_{q^2}\)
• Permutation polynomials over \(\mathbb{F}_{q^2}\) constructed from self-conjugate reciprocal polynomials
• Permutation polynomials with a few terms over finite fields
• Existence and nonexistence of permutation trinomials in odd characteristics
• More constructions of permutation pentanomials and hexanomials over \(\mathbb{F}_{p^{2m}}\)
• Permutation polynomials and finite projective spaces
• Some permutation pentanomials over finite fields of even characteristic
• On some permutation trinomials in characteristic three
• Further results on permutation pentanomials over finite fields with characteristic two
• On the asymptotic classification of Kloosterman polynomials
• A survey of compositional inverses of permutation polynomials over finite fields
• More classes of permutation pentanomials over finite fields with even characteristic
• A construction of permutation polynomials using Rédei function in even characteristic
• An investigation of permutation pentanomials over \(\mathbb{F}_{5^{2k}}\)
• Two new permutation polynomials with the form \({\left(x^{2^k}+x+\delta\right)^{s}+x}\) over \({\mathbb{F}_{2^n}}\)

This page was built for publication: New constructions of permutation polynomials of the form \(x^rh\left( x^{q-1}\right) \) over \({\mathbb F}_{q^2}\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1671644)