Fast multiplication for skew polynomials

Xavier Caruso, Jérémy Le Borgne

We describe an algorithm for fast multiplication of skew polynomials. It is based on fast modular multiplication of such skew polynomials, for which we give an algorithm relying on…