最多N次多项式乘法

Question

我想知道是否有快速算法进行多项式乘法modulo N，即给出两个度数为N的多项式，

我对他们的产品很感兴趣，但只有N级，即

请注意，k总和只会传递到N（而不是2N，就像在普通多项式乘法中一样。例如给出

结果应该是：

我知道有快algorithms to do polynomial multiplication但我想知道它们是否可以应用于我感兴趣的受限多项式乘法。