Complexity of Low-Degree Skew Polynomial Multiplication over Finite Fields

Ke Ye, Yichuan Cao, Ruichen Qiu

In this note, we study the complexity of multiplication in skew polynomial rings over finite fields. We prove that the product of two elements in ${\mathbb{F}}_{q^n}[x;\ddot{I}ƒ]$ of degree…