Solving X^{2²ᵏ+2ᵏ+1}+(X+1)^{2²ᵏ+2ᵏ+1}=b over \GF{2⁴ᵏ}

MaRDI QIDQ6437418zbMATH OpenFDO

Authors Kwang Ho Kim, Sihem Mesnager, Chung Hyok Kim

Publication date 21 May 2023

Abstract: Let $F(X)=X^{2^{2k}+2^k+1}$ be the power function over the finite field $GF{2}^{4k}$ which is known as the Bracken-Leander function. In cite{BCC10,BL10,CV20,Fu22,XY17}, it was proved that the number of solutions in $GF{q}^4$ to the equation $F(X)+F(X+1)=b$ is in $0,2,4$ for any $binGF{q}^4$ and the number of the $b$ giving $i$ solutions have been determined for every $i$. 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 $F(X)=X^{2^{2k}+2^k+1}$ over $GF{2}^{4k}$, is re-derived simply from our results.

This page was built for publication: Solving $X^{2^{2k}+2^{k}+1}+(X+1)^{2^{2k}+2^{k}+1}=b$ over $\GF{2^{4k}}$

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