Victor Shoup’s NTL C++ Library#

Sage provides an interface to Victor Shoup’s C++ library NTL. Features of this library include incredibly fast arithmetic with polynomials and asymptotically fast factorization of polynomials.