On the Characteristic Polynomial of Linearized Polynomials

Luca Bastioni, Giacomo Micheli, Shujun Zhao

Let $k$ be a finite field, and $L$ be a $q$-linearized polynomial defined over $k$ of $q$-degree $r$ ($L={\sum }_{i=0}^r{a}_i{Z}^{q^i}$, with $a_i\in k$). This paper provides an algorithm…