ntl
« Back to VersTracker
Description:
C++ number theory library
Type: Formula  |  Latest Version: 11.6.0@0  |  Tracked Since: Nov 7, 2025
Links: Homepage  |  formulae.brew.sh
Category: Developer tools
Tags: cryptography mathematics c++ number-theory algorithm
Install: brew install ntl
About:
NTL is a high-performance C++ library focused on number theory algorithms and data structures. It provides robust implementations for arithmetic with integers, vectors, matrices, and polynomials over arbitrary rings. Its primary value is enabling advanced cryptographic research and algebraic computations with optimized routines for factorization and lattice reduction.
Key Features:
  • Arbitrary precision arithmetic
  • Polynomial and matrix algebra
  • Lattice reduction algorithms (LLL)
  • Factorization and primality testing
Use Cases:
  • Cryptographic algorithm research and implementation
  • Educational tool for computational number theory
  • Solving systems of polynomial equations
Alternatives:
  • GMP – NTL wraps GMP for integer arithmetic but adds higher-level number theory structures.
  • SageMath – SageMath is a full Python-based system; NTL is a lighter, C++-native library.
Version History
Detected Version Rev Change Commit
Nov 7, 2025 9:19pm 0 VERSION_BUMP 6d1ad473
Sep 11, 2025 3:33am 0 VERSION_BUMP 428c930f