NTL
Summary
NTL is a high-performance, portable C++ library providing data structures and algorithms for manipulating signed, arbitrary length integers, and for vectors, matrices, and polynomials over the integers and over finite fields.
Authors
Victor Shoup
Links
Status
incomplete information or not officially approved by the authors
Aims and scope
Mathematical Classification
Keywords
- arbitrary length integers
- arbitrary precision floating point numbers
- basic matrix operations
- block Korkin-Zolotarev reduction with Schnorr-Horner pruning heuristic
- computation of minimal polynomials
- determining orders of elliptic curves
- extension rings
- fields
- finite fields
- integers
- irreducibility testing
- lattice basis reduction
- lattice reductions
- linear algebra
- matrices
- matrix
- modular arithmetic
- norms
- number-theoretic algorithms
- polynomial arithmetic
- polynomial factorization
- polynomials
- traces
- univariate polynomials
- vectors