English

Solving $X^{2^{3n}+2^{2n}+2^{n}-1}+(X+1)^{2^{3n}+2^{2n}+2^{n}-1}=b$ in $GF{2^{4n}}$

Information Theory 2022-04-12 v1 math.IT

Abstract

This article determines all the solutions in the finite field GF24nGF{2^{4n}} of the equation x23n+22n+2n1+(x+1)23n+22n+2n1=bx^{2^{3n}+2^{2n}+2^{n}-1}+(x+1)^{2^{3n}+2^{2n}+2^{n}-1}=b. Specifically, we explicitly determine the set of bb's for which the equation has ii solutions for any positive integer ii. Such sets, which depend on the number of solutions ii, are given explicitly and expressed nicely, employing the absolute trace function over GF2nGF{2^{n}}, the norm function over GF24nGF{2^{4n}} relatively to GF2nGF{2^{n}} and the set of 2n+12^n+1st roots of unity in GF24nGF{2^{4n}}. The equation considered in this paper comes from an article by Budaghyan et al. \cite{BCCDK20}. As an immediate consequence of our results, we prove that the above equation has 22n2^{2n} solutions for one value of bb, 22n2n2^{2n}-2^n solutions for 2n2^n values of bb in GF24nGF{2^{4n}} and has at most two solutions for all remaining points bb, leading to complete proof of the conjecture raised by Budaghyan et al. We highlight that the recent work of Li et al., in \cite{Li-et-al-2020} gives the complete differential spectrum of FF and also gives an affirmative answer to the conjecture of Budaghyan et al. However, we emphasize that our approach is interesting and promising by being different from Li et al. Indeed, on the opposite to their article, our technique allows determine ultimately the set of bb's for which the considered equation has solutions as well as the solutions of the equation for any bb in GF24nGF{2^{4n}}.

Keywords

Cite

@article{arxiv.2204.04296,
  title  = {Solving $X^{2^{3n}+2^{2n}+2^{n}-1}+(X+1)^{2^{3n}+2^{2n}+2^{n}-1}=b$ in $GF{2^{4n}}$},
  author = {Kwang Ho Kim and Sihem Mesnager},
  journal= {arXiv preprint arXiv:2204.04296},
  year   = {2022}
}