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