中文

在 $\gcd(n,k)=1$ 条件下求解 $\mathbb{F}_{2^n}$ 中的方程 $x^{2^k+1}+x+a=0$

信息论 2019-03-19 v1 组合数学 math.IT

摘要

NaN_a 为方程 x2k+1+x+a=0x^{2^k+1}+x+a=0\GFn\GF {n} 中解的个数,其中 gcd(k,n)=1\gcd(k,n)=1。2004 年,Bluher \cite{BLUHER2004} 已知 NaN_a 的可能取值仅为 0、1 和 3。2008 年,Helleseth 与 Kholosha \cite{HELLESETH2008} 给出了 Na=1N_a=1 的判别准则以及当 gcd(k,n)=1\gcd(k,n)=1 时唯一解的显式表达。2014 年,Bracken、Tan 与 Tan \cite{BRACKEN2014} 给出了当 nn 为偶数且 gcd(k,n)=1\gcd(k,n)=1Na=0N_a=0 的判别准则。本文在仅满足 gcd(n,k)=1\gcd(n,k)=1 的条件下完全求解了该方程 x2k+1+x+a=0x^{2^k+1}+x+a=0。我们显式计算了 Pa(x)P_a(x)\GFn\GF{n} 中的所有可能零点。对于哪些 aa 使得 NaN_a 等于 0、1 或 3 的新判别准则,是我们结果的一个副产品。

关键词

引用

@article{arxiv.1903.07481,
  title  = {Solving $x^{2^k+1}+x+a=0$ in $\mathbb{F}_{2^n}$ with $\gcd(n,k)=1$},
  author = {Kwang Ho Kim and Sihem Mesnager},
  journal= {arXiv preprint arXiv:1903.07481},
  year   = {2019}
}