## 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