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