On the iterations of the maps $a{x}^{2^k}+b$ and $(a{x}^{2^k}+b{)}^{-1}$ over finite fields of characteristic two

Abstract

The maps $x\mapsto a{x}^{2^k}+b$ defined over finite fields of characteristic two can be related to the duplication map over binary supersingular elliptic curves. Relying upon the structure of the group of rational points of such curves we can describe the possible cycle lengths of the maps. Then we extend our investigation to the maps $x\mapsto (a{x}^{2^k}+b{)}^{-1}$. We also notice some relations between these latter maps and the polynomials $x^{2^k+1}+x+a$, which have been extensively studied in literature.

16 pages; improved presentation; one more example added

References in corpus (1)

• Solving $x^{2^k+1}+x+a=0$ in ${\mathbb{F}}_{2^n}$ with $\gcd (n,k)=1$