Solving \(X^{q+1}+X+a=0\) over finite fields
From MaRDI portal
Publication:1995227
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
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
