A new method for solving the equation x^d+(x+1)^d=b in \mathbb{F}_{q^4} where d=q^3+q^2+q-1

DOI10.1016/J.DISC.2024.114025MaRDI QIDQ6437044zbMATH OpenOpenAlexFDO

Authors Liqin Qian, Minjia Shi, Wei Lü, Xiwang Cao

Publication date 17 May 2023

Full work available at URL https://doi.org/10.1016/j.disc.2024.114025

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60)

Abstract: In this paper, we give a new method answer to a recent conjecture proposed by Budaghyan, Calderini, Carlet, Davidova and Kaleyski about the equation $x^d+(x+1{)}^d=b$ in $mathbb{F}_{q^4}$, where $n$ is a positive integer, $q=2^n$ and $d=q^3+q^2+q-1$. In particular, we directly determine the differential spectrum of this power function $x^d$ using methods different from those in the literature. Compared with the methods in the literature, our method is more direct and simple.

Recommendations

• 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
• A note on the differential spectrum of a differentially 4-uniform power function
• Complete solution over \(\mathbb{F}_{p^n}\) of the equation \(X^{p^k+1}+X+a=0\)
• Solving \(x+x^{2^l}+\ldots +x^{2^{ml}}=a\) over \(\mathbb{F}_{2^n} \)

This page was built for publication: A new method for solving the equation $x^d+(x+1)^d=b$ in $\mathbb{F}_{q^4}$ where $d=q^3+q^2+q-1$

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