A new proof to complexity of dual basis of a type I optimal normal basis

Baofeng Wu, Kai Zhou, Zhuojun Liu

The complexity of dual basis of a type I optimal normal basis of ${\mathbb{F}}_{q^n}$ over ${\mathbb{F}}_q$ was determined to be $3n-3$ or $3n-2$ according as $q$ is even or odd, res…