一.引言本文将对NTL开源库进行分析与学习。NTL:是一个高性能、可移植的C++库，为任意长度的整数提供数据结构和算法；用于整数和有限域上的向量、矩阵和多项式；以及任意精度的浮点运算。NTL为以下领域提供最先进且高质量的算法实现：任意长度整数运算和任意精度浮点运算；整数和有限域上的多项式算术，包括基本算术、多项式分解、不可约判定、最小多项式计算、迹线、范数等计算；格基归约，包括非常健壮和快速的Schnorr-Euchner,实现、块Korkin-Zolotarev归约，以及块Korkin-Zolotarev的新Schnorr-Horner剪枝启发式；整数、有限域和任意精度浮点数的基本线性代数。

我正在尝试使用NTL中的ZZ_pEX类执行4096次多项式的乘法。但是，它返回错误“多项式对于FFT来说太大了”，而且我找不到让它工作的方法(或者甚至可以帮助NTL文档的东西)，但幻灯片中的评论说它可以修复(不用说怎么做!)。有人找到解决办法了吗？ 最佳答案 你必须用GMP重新编译NTL，它提供了GNU多精度数字包库例程。当它看起来合适时，这个包使用非常漂亮的黑客，例如FFT，用于bignum算术。这里，“使用GMP构建和使用NTL”下面是使用GMP编译NTL需要遵循的详细步骤:http://www.shoup.net/ntl/do

我正在尝试使用NTL中的ZZ_pEX类执行4096次多项式的乘法。但是，它返回错误“多项式对于FFT来说太大了”，而且我找不到让它工作的方法(或者甚至可以帮助NTL文档的东西)，但幻灯片中的评论说它可以修复(不用说怎么做!)。有人找到解决办法了吗？ 最佳答案 你必须用GMP重新编译NTL，它提供了GNU多精度数字包库例程。当它看起来合适时，这个包使用非常漂亮的黑客，例如FFT，用于bignum算术。这里，“使用GMP构建和使用NTL”下面是使用GMP编译NTL需要遵循的详细步骤:http://www.shoup.net/ntl/do