Solutions of $x^{q^k}+\cdots +x^q+x=a$ in $GF{2}^n$

Kwang Ho Kim, Jong Hyok Choe, Dok Nam Lee +2

Though it is well known that the roots of any affine polynomial over a finite field can be computed by a system of linear equations by using a normal base of the field, such solvin…