NTL 库函数

NTL是一个高性能，可移植的C ++库，为任意长度的整数提供数据结构和算法; 可用于整数和有限域上的向量，矩阵和多项式; 可用于任意精度浮点运算。

NTL为以下方面提供高质量的最先进算法实现：

• 任意长度整数运算和任意精度浮点运算;
• 整数和有限域上的多项式算术，包括基本算术，多项式因式分解，不可约性测试，最小多项式计算，轨迹，规范等等;
• 格子基础减少，包括非常强大和快速实施Schnorr-Euchner，阻止Korkin-Zolotarev减少，以及新的Schnorr-Horner修剪启发式用于块Korkin-Zolotarev;
• 整数，有限域和任意精度浮点数上的基本线性代数。

NTL的多项式算法是随处可用的最快算法之一，并且已被用于设置多项式因式分解和确定椭圆曲线阶数的“世界记录”。

NTL的晶格简化代码也是速度和稳健性方面最好的之一

NTL为表示数学对象的各种类提供了一个干净且一致的接口。它为在不牺牲性能的情况下轻松快速地实现新的数论算法提供了良好的环境

 

NTL库的文档：https://www.shoup.net/ntl/doc/tour.html

ubuntu环境安装NTL https://zhuanlan.zhihu.com/p/66102855

windows环境安装NTL https://zhuanlan.zhihu.com/p/66102259