我想使用NTT进行快速平方运算（参见快速大数平方计算），但即使对于非常大的数字，结果也很慢..超过12000位。 因此我的问题是： 1. 是否有一种方法可以优化我的NTT变换？ 我并不是指通过并行处理（线程）来加速它; 这只是低级层而已。 2. 是否有一种方法可以加速我的模算术？ 这是...

我希望使用NTT实现多项式乘法。我遵循了Number-theoretic transform (integer DFT)，看起来它可以工作。 现在我想要在有限域Z_p[x]上实现多项式乘法，其中p是任意质数。 与前面无界情况相比，系数现在受到p的限制，这会改变什么吗？ 特别地，原始NTT...