中文

求解 $GF{2^{4n}}$ 中的方程 $X^{2^{3n}+2^{2n}+2^{n}-1}+(X+1)^{2^{3n}+2^{2n}+2^{n}-1}=b$

信息论 2022-04-12 v1 math.IT

摘要

本文确定了有限域 GF24nGF{2^{4n}} 中方程 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 的所有解。具体而言,我们显式确定了使得该方程对任意正整数 iiii 个解的 bb 的集合。这些依赖于解的个数 ii 的集合被显式给出并优美表达,运用了 GF2nGF{2^{n}} 上的绝对迹函数、GF24nGF{2^{4n}} 相对于 GF2nGF{2^{n}} 的范函数,以及 GF24nGF{2^{4n}}2n+12^n+1 次单位根的集合。本文所考虑的方程源自 Budaghyan 等人 \cite{BCCDK20} 的文章。作为我们结果的直接推论,我们证明上述方程对一个 bb 值有 22n2^{2n} 个解,对 GF24nGF{2^{4n}}2n2^nbb 值有 22n2n2^{2n}-2^n 个解,并对所有其余点 bb 至多有两个解,从而完全证明了 Budaghyan 等人提出的猜想。我们指出,Li 等人近期在 \cite{Li-et-al-2020} 中的工作给出了 FF 的完整差分谱,并对 Budaghyan 等人的猜想给出了肯定回答。但我们强调,我们的方法不同于 Li 等人,是有趣且大有可为的。事实上,与他们的文章相反,我们的技术最终能够确定使所考虑方程有解的 bb 的集合,以及对任意 bGF24nb\in GF{2^{4n}} 该方程的解。

关键词

引用

@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}
}