Solving \(X^{q+1}+X+a=0\) over finite fields

DOI10.1016/j.ffa.2020.101797zbMath1476.12001arXiv1912.12648OpenAlexW3003703995MaRDI QIDQ1995227

Kwang Ho Kim, Junyop Choe, Sihem Mesnager

Publication date: 19 February 2021

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

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

zbMATH Keywords

finite fieldszeros of a polynomialequationprojective polynomial

Mathematics Subject Classification ID

Polynomials in general fields (irreducibility, etc.) (12E05) Equations in general fields (12E12) 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 ⋮ Twisted linearized Reed-Solomon codes: a skew polynomial framework ⋮ On permutation quadrinomials with boomerang uniformity 4 and the best-known nonlinearity ⋮ Evaluation of Weil sums for some polynomials and associated quadratic forms ⋮ Roots of certain polynomials over finite fields ⋮ 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\)

Cites Work

• On \(x^{q+1}+ax+b\)
• New cyclic difference sets with Singer parameters
• A characterization of linearized polynomials with maximum kernel
• Solving \(x+x^{2^l}+\ldots +x^{2^{ml}}=a\) over \(\mathbb{F}_{2^n} \)
• Solving \(x^{2^k + 1} + x + a = 0\) in \(\mathbb{F}_{2^n}\) with \(\gcd(n, k) = 1\)
• \(X^{2^l+1}+x+a\) and related affine polynomials over \(\mathrm{GF}(2^k\))
• A characterization of the number of roots of linearized and projective polynomials in the field of coefficients
• 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)\)
• On the Function Field Sieve and the Impact of Higher Splitting Probabilities
• Composition collisions and projective polynomials
• Solving a $$6120$$ -bit DLP on a Desktop Computer
• 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
• Projective polynomials
• Bivariate factorizations connecting Dickson polynomials and Galois theory