On a class of permutation trinomials in characteristic 2

DOI10.1007/S12095-018-0342-1zbMATH Open1446.11206arXiv1803.04071OpenAlexW2964299168MaRDI QIDQ2179489FDOQ2179489

Authors: Xiang-Dong Hou 

Publication date: 12 May 2020

Published in: Cryptography and Communications (Search for Journal in Brave)

Abstract: Recently, Tu, Zeng, Li, and Helleseth considered trinomials of the form $f(X)=X+a{X}^{q(q-1)+1}+b{X}^{2(q-1)+1}inBbb{F}_{q^2}[X]$, where $q$ is even and $a,binBbb{F}_{q^2}^{\ast }$. They found sufficient conditions on $a,b$ for $f$ to be a permutation polynomial (PP) of $Bbb{F}_{q^2}$ and they conjectured that the sufficient conditions are also necessary. The conjecture has been confirmed by Bartoli using the Hasse-Weil bound. In this paper, we give an alternative solution to the question. We also use the Hasse-Weil bound, but in a different way. Moreover, the necessity and sufficiency of the conditions are proved by the same approach.

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

Recommendations

• On a conjecture about a class of permutation trinomials
• Determination of a class of permutation trinomials in characteristic three
• A short note on permutation trinomials of prescribed type
• On the Tu-Zeng permutation trinomial of type \(( 1/4, 3/4)\)
• A class of permutation trinomials over finite fields

zbMATH Keywords

finite fieldpermutation polynomialHasse-Weil bound

Mathematics Subject Classification ID

Polynomials over finite fields (11T06)

Cites Work

• Algebraic function fields and codes
• Note on cubics over \(GF(2^n)\) and \(GF(3^n)\)
• Permutation polynomials over finite fields -- a survey of recent advances
• Permutation polynomials and group permutation polynomials
• On some permutation polynomials over $\mathbb {F}_q$ of the form $x^r h(x^{(q-1)/d})$
• Cyclotomic Mapping Permutation Polynomials over Finite Fields
• A survey of permutation binomials and trinomials over finite fields
• New classes of permutation binomials and permutation trinomials over finite fields
• Determination of a type of permutation trinomials over finite fields. II
• Some new classes of permutation trinomials over finite fields with even characteristic
• A class of new permutation trinomials
• On a conjecture about a class of permutation trinomials
• Permutation trinomials over \(\mathbb{F}_{2^m}\)
• Further results on permutation trinomials over finite fields with even characteristic
• Several classes of permutation trinomials from Niho exponents

Cited In (25)

• On a conjecture on permutation rational functions over finite fields
• Two classes of permutation trinomials with Niho exponents over finite fields with even characteristic
• On a class of permutation trinomials over finite fields
• Determination of a class of permutation trinomials in characteristic three
• Constructing permutation polynomials over \(\mathbb{F}_{q^3}\) from bijections \(\mathrm{PG}(2,q)\)
• More results about a class of quadrinomials over finite fields of odd characteristic
• New results on \(n\)-to-1 mappings over finite fields
• On a conjecture about a class of permutation trinomials
• Two classes of permutation polynomials with niho exponents over finite fields with even characteristic
• Two classes of permutation trinomials with Niho exponents
• Several classes of permutation pentanomials with the form \(x^r h(x^{p^m -1})\) over \(\mathbb{F}_{p^{2m}}\)
• Determination of a class of permutation quadrinomials
• Further results on a class of permutation trinomials
• Six New Classes of Permutation Trinomials over $\mathbb{F}_{2^{n}}$
• A short note on polynomials f(X) = X + AX1+q2(q−1)/4 + BX1+3q2(q−1)/4 ∈ 𝔽q2[X], q even
• More classes of permutation quadrinomials from Niho exponents in characteristic two
• On permutation quadrinomials with boomerang uniformity 4 and the best-known nonlinearity
• An application of the Hasse--Weil bound to rational functions over finite fields
• On a conjecture about a class of permutation quadrinomials
• On the Tu-Zeng permutation trinomial of type \(( 1/4, 3/4)\)
• A revisit to a class of permutation quadrinomials
• Several classes of complete permutation polynomials with Niho exponents
• On a class of permutation quadrinomials
• 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}\)
• A short note on permutation trinomials of prescribed type

This page was built for publication: On a class of permutation trinomials in characteristic 2

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