在 $\gcd(n,k)=1$ 条件下求解 $\mathbb{F}_{2^n}$ 中的方程 $x^{2^k+1}+x+a=0$
信息论
2019-03-19 v1 组合数学
math.IT
摘要
设 为方程 在 中解的个数,其中 。2004 年,Bluher \cite{BLUHER2004} 已知 的可能取值仅为 0、1 和 3。2008 年,Helleseth 与 Kholosha \cite{HELLESETH2008} 给出了 的判别准则以及当 时唯一解的显式表达。2014 年,Bracken、Tan 与 Tan \cite{BRACKEN2014} 给出了当 为偶数且 时 的判别准则。本文在仅满足 的条件下完全求解了该方程 。我们显式计算了 在 中的所有可能零点。对于哪些 使得 等于 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}
}