Solving $X^{2^{2k}+2^{k}+1}+(X+1)^{2^{2k}+2^{k}+1}=b$ over $\GF{2^{4k}}$
Information Theory
2023-05-23 v1 math.IT
Number Theory
Abstract
Let be the power function over the finite field which is known as the Bracken-Leander function. In \cite{BCC10,BL10,CV20,Fu22,XY17}, it was proved that the number of solutions in to the equation is in for any and the number of the giving solutions have been determined for every . However, no paper provided a direct and complete method to solve such an equation, and this problem remained open. This article presents a direct technique to derive an explicit solution to that equation. The main result in \cite{BCC10,BL10,Fu22,XY17}, determining differential spectrum of over , is re-derived simply from our results.
Keywords
Cite
@article{arxiv.2305.12645,
title = {Solving $X^{2^{2k}+2^{k}+1}+(X+1)^{2^{2k}+2^{k}+1}=b$ over $\GF{2^{4k}}$},
author = {Kwang Ho Kim and Sihem Mesnager and Chung Hyok Kim},
journal= {arXiv preprint arXiv:2305.12645},
year = {2023}
}