[Resource Topic] 2020/160: Solving Some Affine Equations over Finite Fields

Welcome to the resource topic for 2020/160

Solving Some Affine Equations over Finite Fields

Authors: Sihem Mesnager, Kwang Ho Kim, Jong Hyok Choe, Dok Nam Lee


Let l and k be two integers such that l|k. Define T_l^k(X):=X+X^{p^l}+\cdots+X^{p^{l(k/l-2)}}+X^{p^{l(k/l-1)}} and S_l^k(X):=X-X^{p^l}+\cdots+(-1)^{(k/l-1)}X^{p^{l(k/l-1)}}, where p is any prime. This paper gives explicit representations of all solutions in \GF{p^n} to the affine equations T_l^{k}(X)=a and S_l^{k}(X)=a, a\in \GF{p^n}. For the case p=2 that was solved very recently in \cite{MKCL2019}, the result of this paper reveals another solution.

ePrint: https://eprint.iacr.org/2020/160

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .