Roots of certain polynomials over finite fields

DOI10.1016/J.JNT.2023.05.005zbMATH Open1525.11142arXiv2302.13478OpenAlexW4382542652MaRDI QIDQ6166735FDOQ6166735

Authors: Zhiguo Ding, Michael E. Zieve 

Publication date: 3 August 2023

Published in: Journal of Number Theory (Search for Journal in Brave)

Abstract: We determine the roots in F_{q^3} of the polynomial X^{2q^k+1} + X + c for each positive integer k and each c in F_q, where q is a power of 2. We introduce a new approach for this type of question, and we obtain results which are more explicit than the previous results in this area. Our results resolve an open problem and a conjecture of Zheng, Kan, Zhang, Peng, and Li.

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

Recommendations

• Roots and coefficients of polynomials over finite fields
• Roots and coefficients of multivariate polynomials over finite fields
• scientific article; zbMATH DE number 4093599
• Roots of polynomials in \(p\)-adic fields
• POLYNOMIAL REPRESENTATIONS FOR n-TH ROOTS IN FINITE FIELDS
• Power roots of polynomials over arbitrary fields
• Roots of sparse polynomials over a finite field
• Roots of random polynomials over a finite field
• On roots of polynomials and algebraically closed fields

zbMATH Keywords

finite field of characteristic twoDickson polynomial of the first kindtrace relative to a field extension

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Arithmetic theory of polynomial rings over finite fields (11T55)

Cites Work

• On some quadratic APN functions
• Finite semifields and projective planes
• Cyclic Codes and Sequences: The Generalized Kasami Case
• On the function field sieve and the impact of higher splitting probabilities. Application to discrete logarithms in \(\mathbb{F}_{2^{1971}}\) and \(\mathbb{F}_{2^{3164}}\)
• Seminuclear Extensions of Galois Fields
• Classes of Quadratic APN Trinomials and Hexanomials and Related Structures
• On \(x^{q+1}+ax+b\)
• Note on cubics over \(GF(2^n)\) and \(GF(3^n)\)
• Niho type cross-correlation functions via dickson polynomials and Kloosterman sums
• Period-Different $m$-Sequences With at Most Four-Valued Cross Correlation
• On the Walsh spectrum of a family of quadratic APN functions with five terms
• Breaking `128-bit secure' supersingular binary curves. (Or how to solve discrete logarithms in \({\mathbb F}_{2^{4 \cdot 1223}}\) and \({\mathbb F}_{2^{12 \cdot 367}}\))
• Title not available (Why is that?)
• On the iterations of the maps \(ax^{2^k}+b\) and \((a x^{2^k} + b)^{-1}\) over finite fields of characteristic two
• \(X^{2^l+1}+x+a\) and related affine polynomials over \(\mathrm{GF}(2^k\))
• On the equation \(x^{2^l+1}+x+a=0\) over \(\mathrm{GF}(2^k)\)
• On the size of Kakeya sets in finite vector spaces
• More differentially 6-uniform power functions
• Title not available (Why is that?)
• Composition collisions and projective polynomials: statement of results
• Generalized Kasami Sequences: The Large Set
• Codes with the same coset weight distributions as the Z/sub 4/-linear Goethals codes
• A family of semifields in characteristic 2
• Factorization of a class of polynomials over finite fields
• Bivariate factorizations connecting Dickson polynomials and Galois theory
• On the generalized large set of Kasami sequences
• On the Menezes-Teske-Weng conjecture
• Characterization of $m$-Sequences of Lengths $2^{2k}-1$ and $2^{k}-1$ With Three-Valued Cross Correlation
• Solving a $$6120$$ -bit DLP on a Desktop Computer
• Indiscreet logarithms in finite fields of small characteristic
• Almost perfect nonlinear trinomials and hexanomials
• On a class of quadratic polynomials with no zeros and its application to APN functions
• On existence of Budaghyan-Carlet APN hexanomials
• On the discrete logarithm problem in finite fields of fixed characteristic
• Infinite Families of 3-Designs and 2-Designs From Almost MDS Codes
• Completely characterizing a class of permutation quadrinomials
• Topics in Cryptology – CT-RSA 2004
• A characterization of the number of roots of linearized and projective polynomials in the field of coefficients
• Lower bounds for decomposable univariate wild polynomials
• Solving \(X^{q+1}+X+a=0\) over finite fields
• Solving \(x^{2^k + 1} + x + a = 0\) in \(\mathbb{F}_{2^n}\) with \(\gcd(n, k) = 1\)
• Combinatorial \(t\)-designs from quadratic functions
• The number of almost perfect nonlinear functions grows exponentially
• A note on ``Cryptographically strong permutations from the butterfly structure
• A new identity of Dickson polynomials
• Classification of fractional projective permutations over finite fields
• Complete solution over \(\mathbb{F}_{p^n}\) of the equation \(X^{p^k+1}+X+a=0\)
• On permutation quadrinomials with boomerang uniformity 4 and the best-known nonlinearity
• Computation of a 30750-bit binary field discrete logarithm

Cited In (19)

• Taking roots over high extensions of finite fields
• Roots of Pell-Lucas polynomials
• Taking \(p\)th roots modulo polynomials over finite fields
• Two classes of permutation trinomials over \(\mathbb{F}_{q^3}\) in characteristic two
• A note on square roots in finite fields
• Lengths of roots of polynomials in a Hahn field
• Roots and critical points of polynomials over Cayley–Dickson algebras
• Title not available (Why is that?)
• Counting the number of distinct real roots of certain polynomials by Bezoutian and the Galois groups over the rational number field
• Parametrizing roots of polynomial congruences
• On quadratic integral polynomials with only finitely many roots in any commutative finite-dimensional algebra
• Bivariate trinomials over finite fields
• Counting roots of fully triangular polynomials over finite fields
• Roots of unity and the polynomials with coefficients in \(\mathbb{T}\)
• Counting polynomials over finite fields with given root multiplicities
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Types of root systems in number fields

This page was built for publication: Roots of certain polynomials over finite fields

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