Permutations via linear translators

DOI10.1016/J.FFA.2016.11.009zbMATH Open1376.12003arXiv1609.09291OpenAlexW2526479025MaRDI QIDQ2396747FDOQ2396747

Pascale Charpin, N. Cepak, E. Pasalic

Publication date: 24 May 2017

Published in: Finite Fields and their Applications (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

permutationinvolutionAGW criterionlinear structurecompositional inversecomplete permutationtranslatorcomponent functions

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Finite fields (field-theoretic aspects) (12E20)

Cites Work

• Title not available (Why is that?)
• Constructing permutations of finite fields via linear translators
• Further results on permutation polynomials over finite fields
• Permutation polynomials of the \((x^p - x+\delta)^s+L(x)\)
• Permutation polynomials over finite fields -- a survey of recent advances
• On the inverses of some classes of permutations of finite fields
• Two classes of permutation polynomials having the form \((x^{2^m}+x+\delta)^s+x\)
• On constructing permutations of finite fields
• Permutation and complete permutation polynomials
• Several classes of complete permutation polynomials
• Sparse permutations with low differential uniformity
• When does \(G(x)+\gamma \, \text{Tr}(H(x))\) permute \(\mathbb F_{p^n}\)?
• Some classes of monomial complete permutation polynomials over finite fields of characteristic two
• Title not available (Why is that?)
• On derivatives of polynomials over finite fields through integration
• Polynomials With Linear Structure and Maiorana–McFarland Construction
• Involutions Over the Galois Field

Cited In (22)

• On the constructions of \(n\)-cycle permutations
• The Identity Transform of a Permutation and its Applications
• Two types of permutation polynomials with special forms
• 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
• Groups of permutations generated by function-linear translator pairs
• Permutation polynomials of the form \(x + \gamma \mathrm{Tr}_q^{q^n}(h(x))\)
• 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}\)
• Title not available (Why is that?)
• 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
• The cycle structure of a class of permutation polynomials
• Title not available (Why is that?)
• 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)