Permutation polynomials and applications to coding theory
From MaRDI portal
Publication:865381
DOI10.1016/j.ffa.2005.08.003zbMath1107.11048OpenAlexW2082337615MaRDI QIDQ865381
Publication date: 14 February 2007
Published in: Finite Fields and their Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ffa.2005.08.003
finite fieldspermutationBoolean functionNiho exponentpermutation binomialcross-correlation functionbalanced codewordcomplete permutation
Related Items
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}\) ⋮ Permutation trinomials over \(\mathbb{F}_{2^m}\) ⋮ Some classes of permutation polynomials over finite fields with odd characteristic ⋮ Six new classes of permutation trinomials over \(\mathbb{F}_{3^{3k}}\) ⋮ New classes of complete permutation polynomials ⋮ Further results on permutation polynomials and complete permutation polynomials over finite fields ⋮ A detailed description of the binomial theorem and an application to permutation binomials over finite fields ⋮ Infinite classes of vectorial plateaued functions, permutations and complete permutations ⋮ Large classes of permutation polynomials over \(\mathbb {F}_{q^2}\) ⋮ Unnamed Item ⋮ Permutation polynomials of the type \(x^rg(x^{s})\) over \({\mathbb {F}}_{q^{2n}}\) ⋮ Groups of permutations generated by function-linear translator pairs ⋮ New permutation trinomials constructed from fractional polynomials ⋮ Bent and generalized bent Boolean functions ⋮ A new class of permutation trinomials constructed from Niho exponents ⋮ On trinomials of type \(X^{n+m}(1+AX^{m(q -1)}+BX^{n(q -1)})\), \(n,m\) odd, over \(\mathbb{F}_{q^2}\), \(q=2^{2s+1}\) ⋮ Several classes of complete permutation polynomials with Niho exponents ⋮ New constructions of permutation polynomials of the form \(x^rh\left( x^{q-1}\right) \) over \({\mathbb F}_{q^2}\) ⋮ A note on permutation polynomials over finite fields ⋮ Six New Classes of Permutation Trinomials over $\mathbb{F}_{2^{n}}$ ⋮ On permutation trinomials of type \(x^{2 p^s + r} + x^{p^s + r} + \lambda x^r\) ⋮ Permutation polynomials over finite rings ⋮ Full classification of permutation rational functions and complete rational functions of degree three over finite fields ⋮ Two classes of permutation polynomials with Niho exponents over finite fields with even characteristic ⋮ Some classes of monomial complete permutation polynomials over finite fields of characteristic two ⋮ On the inverses of some classes of permutations of finite fields ⋮ Several classes of permutation pentanomials with the form \(x^r h(x^{p^m -1})\) over \(\mathbb{F}_{p^{2m}}\) ⋮ A recursive construction of permutation polynomials over \(\mathbb F_{q^2}\) with odd characteristic related to Rédei functions ⋮ On constructing permutations of finite fields ⋮ When does \(G(x)+\gamma \, \text{Tr}(H(x))\) permute \(\mathbb F_{p^n}\)? ⋮ A short note on polynomials f(X) = X + AX1+q2(q−1)/4 + BX1+3q2(q−1)/4 ∈ 𝔽q2[X, q even] ⋮ Further results on a class of permutation trinomials ⋮ Maximal complete permutations over \(\mathbb{F}_2^n \) ⋮ Compositional inverses of AGW-PPs -- dedicated to Professor Cunsheng Ding for his 60th birthday ⋮ On permutation polynomials of the formx1+2k+ L(x) ⋮ Permutation polynomials and their compositional inverses over finite fields by a local method ⋮ Classification of some permutation quadrinomials from self reciprocal polynomials over \(\mathbb{F}_{2^n} \) ⋮ Constructing permutation polynomials over \(\mathbb{F}_{q^3}\) from bijections \(\mathrm{PG}(2,q)\) ⋮ Several classes of permutation polynomials over the finite field \(\mathbb{F}_{p^{2 m}}\) ⋮ A class of new permutation trinomials ⋮ Further results on permutation polynomials of the form \((x^{p^m}-x+\delta)^s+x\) over \(\mathbb{F}_{p^{2m}}\) ⋮ Nilpotent linearized polynomials over finite fields and applications ⋮ A note on a class of permutation trinomials ⋮ A specific type of permutation and complete permutation polynomials over finite fields ⋮ Specific permutation polynomials over finite fields ⋮ Some results on complete permutation polynomials and mutually orthogonal Latin squares ⋮ Some new results on permutation polynomials of the form \(b (x^q + ax + \delta)^s - ax\) over \(\mathbb{F}_{q^2}\) ⋮ More on the DLW conjectures ⋮ Permutation polynomials of the form \(cx+\mathrm{Tr}_{q^l/ q}(x^a)\) and permutation trinomials over finite fields with even characteristic ⋮ Several classes of permutation polynomials based on the AGW criterion over the finite field \(\mathbb{F}_{2^{2m}}\) ⋮ Constructing permutation trinomials via monomials on the subsets of \(\mu_{q+1}\) ⋮ Several classes of complete permutation polynomials ⋮ A note on complete polynomials over finite fields and their applications in cryptography ⋮ A note on linear permutation polynomials ⋮ Further results on a class of permutation polynomials over finite fields ⋮ Cyclotomy and permutation polynomials of large indices ⋮ Permutation polynomials over finite fields from a powerful lemma ⋮ Unnamed Item ⋮ Two classes of permutation polynomials over finite fields ⋮ On polynomials of the form \(x^{r}f(x^{(q - 1)/l})\) ⋮ Several classes of permutation trinomials from Niho exponents over finite fields of characteristic 3 ⋮ Constructing permutations and complete permutations over finite fields via subfield-valued polynomials ⋮ Complete permutation polynomials over finite fields of odd characteristic ⋮ More classes of permutation trinomials with Niho exponents ⋮ Several classes of permutation trinomials over \(\mathbb {F}_{5^{n}}\) from Niho exponents ⋮ Permutation polynomials from piecewise functions ⋮ Permutation polynomials and a new public-key encryption ⋮ Compositional inverses and complete mappings over finite fields ⋮ Complete permutation polynomials from exceptional polynomials ⋮ Some new results on permutation polynomials over finite fields ⋮ Further results on permutation polynomials over finite fields ⋮ Some new classes of permutation trinomials over finite fields with even characteristic ⋮ More explicit classes of permutation polynomials of \(\mathbb F_{3^{3m}}\) ⋮ CONSTRUCTING PERMUTATION POLYNOMIALS OVER FINITE FIELDS ⋮ Several new permutation quadrinomials over finite fields of odd characteristic ⋮ Permutation polynomials over finite fields -- a survey of recent advances ⋮ Infinite classes of generalised complete permutations ⋮ Permutation polynomials of the form \(L(x) + S_{2k}^a + S_{2k}^b\) over \(\mathbb{F}_{q^{3k}}\) ⋮ On permutation polynomials of prescribed shape ⋮ More permutation polynomials with Niho exponents which permute \(\mathbb{F}_{q^2} \) ⋮ A link between two classes of permutation polynomials ⋮ On some permutation polynomials over $\mathbb {F}_q$ of the form $x^r h(x^{(q-1)/d})$ ⋮ Determination of a type of permutation binomials and trinomials ⋮ Permutation binomials over finite fields ⋮ Explicit classes of permutation polynomials of \(\mathbb F_{3^{3m}}\) ⋮ A trigonometric approach for Dickson polynomials over fields of characteristic two ⋮ New classes of permutation trinomials over \(\mathbb{F}_{q^3}\) ⋮ New results on permutation polynomials over finite fields ⋮ On constructing complete permutation polynomials over finite fields of even characteristic ⋮ On coefficient constraints and evaluation restrictions for linearized polynomials ⋮ More results about a class of quadrinomials over finite fields of odd characteristic ⋮ Regular complete permutation polynomials over \(\mathbb{F}_{2^n} \)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On permutation polynomials
- Cyclic codes with few weights and Niho exponents
- Permutation binomials
- Permutation polynomials of the form \(x^r f(x^{(q-1)/d)}\) and their group structure
- Some results about the cross-correlation function between two maximal linear sequences
- Niho type cross-correlation functions via dickson polynomials and Kloosterman sums
- Dickson Polynomials Over Finite Fields and Complete Mappings
- On Cryptosystems Based on Polynomials and Finite Fields
- Binomial permutations of finite fields
- When Does a Polynomial Over a Finite Field Permute the Elements of the Field?
- When Does a Polynomial over a Finite Field Permute the Elements of the Field?, II
- Permutation Polynomials in RSA-Cryptosystems
- The number of solutions of a special system of equations in a finite field
- Some theorems on permutation polynomials
