English

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 F(X)=X22k+2k+1F(X)=X^{2^{2k}+2^k+1} be the power function over the finite field \GF24k\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 \GFq4\GF{q^4} to the equation F(X)+F(X+1)=bF(X)+F(X+1)=b is in {0,2,4}\{0,2,4\} for any b\GFq4b\in \GF{q^4} and the number of the bb giving ii solutions have been determined for every ii. 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)=X22k+2k+1F(X)=X^{2^{2k}+2^k+1} over \GF24k\GF{2^{4k}}, 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}
}