$GF{2^n}$ 中 $x^{q^k}+\cdots+x^{q}+x=a$ 的解
信息论
2019-05-28 v1 math.IT
数论
摘要
尽管众所周知，有限域上任意仿射多项式的根可通过该域的一组正规基用线性方程组计算，但当域相当大时此类求解方法似乎难以应用。因此，独立于域基给出解的显式表示极具意义。此前仅对二元有限域上的二次方程完成了此事。本文对二元素域上一类更广的仿射多项式给出了解的显式表示。
引用
@article{arxiv.1905.10579,
title = {Solutions of $x^{q^k}+\cdots+x^{q}+x=a$ in $GF{2^n}$},
author = {Kwang Ho Kim and Jong Hyok Choe and Dok Nam Lee and Dae Song Go and Sihem Mesnager},
journal= {arXiv preprint arXiv:1905.10579},
year = {2019}
}