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
- scientific article; zbMATH DE number 3882549 (Why is no real title available?)
- Constructing permutations of finite fields via linear translators
- Further results on permutation polynomials over finite fields
- 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
(25)- On the constructions of \(n\)-cycle permutations
- On plateaued functions, linear structures and permutation polynomials
- Infinite classes of generalised complete permutations
- Two types of permutation polynomials with special forms
- The Identity Transform of a Permutation and its Applications
- Vectorial bent functions weakly/strongly outside the completed Maiorana-McFarland class
- On piece-wise permutation polynomials
- New results on permutation polynomials of the form \((x^{{p}^{m}} - x + \delta)^s + x^{p^m} + x\) over \(\mathbb F_{p^{2m}}\)
- Frobenius linear translators giving rise to new infinite classes of permutations and bent functions
- Permutation polynomials of the form \(x + \gamma \mathrm{Tr}_q^{q^n}(h(x))\)
- Groups of permutations generated by function-linear translator pairs
- 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}\)
- scientific article; zbMATH DE number 5163456 (Why is no real title available?)
- Permutation polynomials \((x^{p^m} - x + \delta)^{s_1} +(x^{p^m} - x + \delta)^{s_2} + x\) over \(\mathbb{F}_{p^n}\)
- New constructions of involutions over finite fields
- Some new results on permutation polynomials of the form \(b (x^q + ax + \delta)^s - ax\) over \(\mathbb{F}_{q^2}\)
- Linearly Self-Equivalent APN Permutations in Small Dimension
- Further results on permutation polynomials via linear translators
- Constructing permutations of finite fields via linear translators
- The cycle structure of a class of permutation polynomials
- scientific article; zbMATH DE number 6909276 (Why is no real title available?)
- 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
- Permutations as Product of Parallel Transpositions
- Permutation polynomials and their compositional inverses over finite fields by a local method
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)
