Solving \(x^{2^k + 1} + x + a = 0\) in \(\mathbb{F}_{2^n}\) with \(\gcd(n, k) = 1\)

DOI10.1016/j.ffa.2019.101630OpenAlexW2931163740MaRDI QIDQ2302584

Kwang Ho Kim, Sihem Mesnager

Publication date: 26 February 2020

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

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

zbMATH Keywords

irreducible polynomialDickson polynomialzeros of polynomialMüller-Cohen-Matthews polynomial

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Special polynomials in general fields (12E10)

Related Items

Preimages of \(p\)-linearized polynomials over \(\mathbb{F}_p\) ⋮ Classification of fractional projective permutations over finite fields ⋮ Survey on recent trends towards generalized differential and boomerang uniformities ⋮ A direct proof of APN-ness of the Kasami functions ⋮ Solving \(X^{2^{3n} + 2^{2n} + 2^n - 1} + (X + 1)^{2^{3n} + 2^{2n} + 2^n - 1} = b\) in \(\mathbb{F}_{2^{4 n}}\) and an alternative proof of a conjecture on the differential spectrum of the related monomial functions ⋮ On permutation quadrinomials with boomerang uniformity 4 and the best-known nonlinearity ⋮ Zigzag polynomials, Artin's conjecture and trinomials ⋮ Roots of certain polynomials over finite fields ⋮ New infinite families of near MDS codes holding \(t\)-designs ⋮ Completely characterizing a class of permutation quadrinomials ⋮ Algebraic approach to the completeness problem for \((k,n)\)-arcs in planes over finite fields ⋮ Complete solution over \(\mathbb{F}_{p^n}\) of the equation \(X^{p^k+1}+X+a=0\) ⋮ Linear codes from vectorial Boolean power functions ⋮ Solving some affine equations over finite fields ⋮ Solving \(X^{q+1}+X+a=0\) over finite fields ⋮ On the iterations of the maps \(ax^{2^k}+b\) and \((a x^{2^k} + b)^{-1}\) over finite fields of characteristic two ⋮ More classes of permutation quadrinomials from Niho exponents in characteristic two

Cites Work

• On \(x^{q+1}+ax+b\)
• New cyclic difference sets with Singer parameters
• Exceptional polynomials over finite fields
• Multiplicative difference sets via additive characters
• \(X^{2^l+1}+x+a\) and related affine polynomials over \(\mathrm{GF}(2^k\))
• On a class of quadratic polynomials with no zeros and its application to APN functions
• On the equation \(x^{2^l+1}+x+a=0\) over \(\mathrm{GF}(2^k)\)
• Niho type cross-correlation functions via dickson polynomials and Kloosterman sums
• Characterization of $m$-Sequences of Lengths $2^{2k}-1$ and $2^{k}-1$ With Three-Valued Cross Correlation
• Classes of Quadratic APN Trinomials and Hexanomials and Related Structures
• A Class of Exceptional Polynomials
• Bivariate factorizations connecting Dickson polynomials and Galois theory