Permutations via linear translators
From MaRDI portal
Publication:2396747
Abstract: We show that many infinite classes of permutations over finite fields can be constructed via translators with a large choice of parameters. We first charac- terize some functions having linear translators, based on which several families of permutations are then derived. Extending the results of [10], we give in several cases the compositional inverse of these permutations. The connection with complete permutations is also utilized to provide further infinite classes of permutations. Moreover, we propose new tools to study permutations of the form x is mapped to x+(x^(p^m) - x+ lambda)^s and a few infinite classes of permutations of this form are proposed.
Recommendations
- Constructing permutations of finite fields via linear translators
- Further results on permutation polynomials via linear translators
- Frobenius linear translators giving rise to new infinite classes of permutations and bent functions
- Groups of permutations generated by function-linear translator pairs
- New results on permutation polynomials over finite fields
Cites work
- Constructing permutations of finite fields via linear translators
- Further results on permutation polynomials over finite fields
- scientific article; zbMATH DE number 3882549 (Why is no real title available?)
- Involutions Over the Galois Field
- Monomial functions with linear structure and permutation polynomials
- On constructing permutations of finite fields
- On derivatives of polynomials over finite fields through integration
- On the inverses of some classes of permutations of finite fields
- Permutation and complete permutation polynomials
- Permutation polynomials of the \((x^p - x+\delta)^s+L(x)\)
- Permutation polynomials over finite fields -- a survey of recent advances
- Polynomials With Linear Structure and Maiorana–McFarland Construction
- Several classes of complete permutation polynomials
- Some classes of monomial complete permutation polynomials over finite fields of characteristic two
- Sparse permutations with low differential uniformity
- Two classes of permutation polynomials having the form \((x^{2^m}+x+\delta)^s+x\)
- When does \(G(x)+\gamma \, \text{Tr}(H(x))\) permute \(\mathbb F_{p^n}\)?
Cited in
(28)- 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
- Permutation polynomials \((x^{p^m} - x + \delta)^{s_1} +(x^{p^m} - x + \delta)^{s_2} + x\) over \(\mathbb{F}_{p^n}\)
- Permutation polynomials of the form \(x + \gamma \mathrm{Tr}_q^{q^n}(h(x))\)
- On the constructions of n-cycle permutations
- Infinite classes of generalised complete permutations
- 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}\)
- Frobenius linear translators giving rise to new infinite classes of permutations and bent functions
- New constructions of involutions over finite fields
- On piece-wise permutation polynomials
- On plateaued functions, linear structures and permutation polynomials
- Groups of permutations generated by function-linear translator pairs
- Constructing permutations of finite fields via linear translators
- Vectorial bent functions weakly/strongly outside the completed Maiorana-McFarland class
- The cycle structure of a class of permutation polynomials
- scientific article; zbMATH DE number 6909276 (Why is no real title available?)
- The Identity Transform of a Permutation and its Applications
- Permutations as Product of Parallel Transpositions
- scientific article; zbMATH DE number 5163456 (Why is no real title available?)
- Linearly Self-Equivalent APN Permutations in Small Dimension
- Further results on permutation polynomials via linear translators
- Permutation polynomials and their compositional inverses over finite fields by a local method
- Some new results on permutation polynomials of the form \(b (x^q + ax + \delta)^s - ax\) over \(\mathbb{F}_{q^2}\)
- New constructions of permutation polynomials of the form \(x + \gamma \operatorname{Tr}_q^{q^2}(h(x))\) over finite fields with even characteristic
- The compositional inverses of three classes of permutation polynomials over finite fields
- New constructions of permutation polynomials of the form \(x + \gamma \mathrm{Tr}_q^{q^3}(h(x))\) over finite fields with even characteristic
- The compositional inverses of permutation polynomials of the form \(\sum_{i = 1}^k b_i (x^{p^m} + x + \delta )^{s_i} - x\) over \(\mathbb{F}_{p^{2 m}}\)
- A survey of compositional inverses of permutation polynomials over finite fields
This page was built for publication: Permutations via linear translators
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2396747)
