fplll ☆
« Back to VersTracker
Description:
Lattice algorithms using floating-point arithmetic
Type: Formula  |  Tracked Since: Dec 28, 2025
Links: Homepage  |  formulae.brew.sh
Category: Developer tools
Tags: cryptography lattice-reduction number-theory algorithm library
Install: brew install fplll
About:
Fplll is a robust software library implementing multiple lattice reduction algorithms, including LLL, BKZ, and HKZ. It operates using floating-point arithmetic to efficiently compute short and nearly orthogonal vectors in integer lattices. This tool is essential for cryptanalysis and solving hard problems in computational number theory.
Key Features:
  • Implements LLL, BKZ, and HKZ reduction algorithms
  • High-performance C++ library with Python bindings
  • Supports multiple precision floating-point arithmetic
  • Includes tools for matrix and vector manipulation
Use Cases:
  • Cryptanalysis of lattice-based cryptographic schemes
  • Solving systems of linear Diophantine equations
  • Computational number theory research
Alternatives:
  • SageMath – SageMath is a broader mathematics system that includes lattice functions, whereas Fplll is a specialized, high-performance library focused solely on lattice reduction.
  • fpLLL – fpLLL is the older C++ library that Fplll was forked from; Fplll offers significant performance improvements and additional algorithmic features.
Version History
Detected Version Rev Change Commit
Sep 11, 2025 8:57am 0 VERSION_BUMP 9e2deb80
Oct 27, 2024 3:46pm 0 VERSION_BUMP e48aa7e3
Sep 11, 2024 7:34am 0 VERSION_BUMP b287bdfe
« Back to VersTracker  |  Browse Packages  |  About