# Install fplll with Homebrew, apk, apt, MacPorts, Nix, pacman, zypper Lattice algorithms using floating-point arithmetic. Version 5.5.0 via Homebrew; verified from local package data. ## Install ```sh sudo av install brew:fplll ``` Additional install commands: ### macOS - Homebrew (100%): ```sh brew install fplll ``` Evidence: local Homebrew formula metadata - MacPorts (94%): ```sh sudo port install fplll ``` Evidence: MacPorts ports tree: math/fplll/Portfile from https://api.github.com/repos/macports/macports-ports/git/trees/master?recursive=1 ### Linux - apk (92%): ```sh sudo apk add fplll ``` Evidence: Alpine Linux edge package indexes: fplll from https://dl-cdn.alpinelinux.org/alpine/edge/community/x86_64/APKINDEX.tar.gz - Debian apt (92%): ```sh sudo apt install fplll-tools ``` Evidence: Debian stable package indexes: fplll-tools from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz - Nix (92%): ```sh nix profile install nixpkgs#fplll ``` Evidence: nixpkgs package indexes: pkgs/by-name/fp/fplll/package.nix from https://api.github.com/repos/NixOS/nixpkgs/git/trees/master?recursive=1 - pacman (92%): ```sh sudo pacman -S fplll ``` Evidence: Arch Linux sync databases: fplll from https://geo.mirror.pkgbuild.com/extra/os/x86_64/extra.db.tar.gz - zypper (92%): ```sh sudo zypper install fplll ``` Evidence: openSUSE Tumbleweed package metadata: fplll from https://download.opensuse.org/tumbleweed/repo/oss/repodata/be8d3611d25469107f32075a1697e69ec57a2b850b42348a658cc671ad5ec2b50760d02c3e59524d50da9a11d5be799bdaffba2e166e8ca8858512e3c0bd665d-primary.xml.zst ## Package facts - **Package key:** brew:fplll - **Package manager:** Homebrew - **Package manager page:** - **Version:** 5.5.0 - **Source summary:** Lattice algorithms using floating-point arithmetic - **Homepage:** - **Repository:** - **Upstream docs:** - **License:** LGPL-2.1-or-later - **Source archive:** - **Generated:** 2026-07-08T18:08:21+00:00 ## Executables - fplll (cli) - latticegen (cli) - fplll (alias) - latticegen (alias) ## Dependencies - gmp - mpfr ## Build dependencies - automake ## Install behavior - Post-install hook: not defined - Bottle: available on arm64_linux, arm64_sequoia, arm64_sonoma, arm64_tahoe, arm64_ventura, sonoma, ventura, x86_64_linux ## Freshness - Page generated: 2026-07-08 - Package-manager version: 5.5.0 - Local data: ok - Upstream repository: https://github.com/fplll/fplll - info: No package-manager update timestamp was available. - info: No cached GitHub release or tag data was available. ## Project history and usage fplll is a lattice-reduction library and command-line tool centered on floating-point orthogonalization and LLL reduction. Its official README describes implementations of LLL, BKZ, HKZ, SVP, CVP, lattice generation, and library interfaces used in computational number theory and lattice-based cryptography. ### Project history The project grew from early fplll 1.x releases into a C++ lattice-reduction codebase. The official NEWS file records fplll 2.0 as an improved version of fplll 1.3, with a wrapper that chose a reliable sequence of heuristic and proved variants, a switch from C to C++, and portability work for Sage. Later releases made fplll more useful as both a CLI and a library: fplll 3.0 added short vector enumeration and changed the license to LGPL, fplll 4.0 added BKZ reduction, and fplll 5.0 moved to C++11, a more open GitHub development model, BKZ 2.0 features, a Python interface, API documentation, and much broader automated testing. ### Adoption history The README documents packaged installation routes for Debian and Ubuntu as fplll-tools, conda, Homebrew on macOS, and Docker/AWS images. It also notes that fplll is included in Sage and that fpylll provides a standalone Python interface, which helped the project reach both research users and package-manager users. ### How it is used The installed programs include fplll and latticegen. Typical use chains latticegen into fplll, or gives fplll a matrix from standard input or a file and selects algorithms such as LLL, BKZ, HKZ, SVP, self-dual BKZ, or CVP with command-line options. ### Why package nerds care fplll is significant because it packages research-grade lattice algorithms as a reusable Unix-style tool and library. For package maintainers it combines native C++ code, GMP/MPFR dependencies, optional precision backends, CLI programs, and bindings into a package that is important to computational mathematics, cryptanalysis, and lattice-based cryptography workflows. ### Timeline - fplll 2.0: Reworked from fplll 1.3, switched from C to C++, added the wrapper, and improved portability for Sage. - fplll 3.0: Added short lattice vector enumeration and changed from GPL to LGPL. - fplll 4.0.0: Added BKZ reduction through the fplll command. - fplll 5.0: Switched to C++11, GitHub-based open development, BKZ 2.0 features, fpylll, API documentation, and expanded tests. - 2024: Version 5.5.0 was published on GitHub. ### Related projects - fpylll is the Python interface for fplll; Sage includes fplll for integer matrix and lattice functionality; fplll's NEWS also names the fplll strategizer project for precomputed BKZ strategies and compares early fplll 2.0 work with Magma and NTL LLL implementations. ### Sources - - - - ## Security Notes narrow executable package without higher-risk signals. - **Geiger risk:** green / low - narrow executable package without higher-risk signals ## Source Database Details - **Source Database:** Homebrew formula API - **Tap:** homebrew/core - **Full Name:** fplll - **Version Scheme:** 0 - **Revision:** 0 - **Bottle Stable Root URL:** - **Deprecated:** no - **Disabled:** no - **Keg Only:** no - **URL Keys:** stable ## Other Package-Manager Records - Debian apt - fplll-tools - 5.5.0-1.1: normalized package name match | Debian stable package indexes: fplll-tools from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz | Tools to compute LLL-reduction of Euclidian lattices | https://github.com/fplll/fplll/ - Debian apt - libfplll-dev - 5.5.0-1.1: normalized package name match | Debian stable package indexes: libfplll-dev from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz | Library for LLL-reduction of Euclidean lattices, development | https://github.com/fplll/fplll/ - Debian apt - libfplll9 - 5.5.0-1.1: normalized package name match | Debian stable package indexes: libfplll9 from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz | Library for LLL-reduction of Euclidean lattices, runtime | https://github.com/fplll/fplll/ - Debian apt - libfplll9-data - 5.5.0-1.1: normalized package name match | Debian stable package indexes: libfplll9-data from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz | Library for LLL-reduction of Euclidean lattices, data | https://github.com/fplll/fplll/ - Nix - fplll: normalized package name match | nixpkgs package indexes: pkgs/by-name/fp/fplll/package.nix from https://api.github.com/repos/NixOS/nixpkgs/git/trees/master?recursive=1 - Ubuntu apt - fplll-tools - 5.4.5-1.1build1: normalized package name match | Ubuntu 24.04 LTS package indexes: fplll-tools from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz | Tools to compute LLL-reduction of Euclidian lattices | https://github.com/fplll/fplll/ - Ubuntu apt - libfplll-dev - 5.4.5-1.1build1: normalized package name match | Ubuntu 24.04 LTS package indexes: libfplll-dev from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz | Library for LLL-reduction of Euclidean lattices, development | https://github.com/fplll/fplll/ - Ubuntu apt - libfplll8-data - 5.4.5-1.1build1: normalized package name match | Ubuntu 24.04 LTS package indexes: libfplll8-data from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz | Library for LLL-reduction of Euclidean lattices, data | https://github.com/fplll/fplll/ - Ubuntu apt - libfplll8t64 - 5.4.5-1.1build1: normalized package name match | Ubuntu 24.04 LTS package indexes: libfplll8t64 from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz | Library for LLL-reduction of Euclidean lattices, runtime | https://github.com/fplll/fplll/ - apk - fplll - 5.5.0-r1: normalized package name match | Alpine Linux edge package indexes: fplll from https://dl-cdn.alpinelinux.org/alpine/edge/community/x86_64/APKINDEX.tar.gz | Lattice algorithms using floating-point arithmetic | https://github.com/fplll/fplll - apk - fplll-dev - 5.5.0-r1: normalized package name match | Alpine Linux edge package indexes: fplll-dev from https://dl-cdn.alpinelinux.org/alpine/edge/community/x86_64/APKINDEX.tar.gz | Lattice algorithms using floating-point arithmetic (development files) | https://github.com/fplll/fplll - apk - fplll-libs - 5.5.0-r1: normalized package name match | Alpine Linux edge package indexes: fplll-libs from https://dl-cdn.alpinelinux.org/alpine/edge/community/x86_64/APKINDEX.tar.gz | Lattice algorithms using floating-point arithmetic (libraries) | https://github.com/fplll/fplll - apk - fplll-static - 5.5.0-r1: normalized package name match | Alpine Linux edge package indexes: fplll-static from https://dl-cdn.alpinelinux.org/alpine/edge/community/x86_64/APKINDEX.tar.gz | Lattice algorithms using floating-point arithmetic (static library) | https://github.com/fplll/fplll - apk - fplll-strategies - 5.5.0-r1: normalized package name match | Alpine Linux edge package indexes: fplll-strategies from https://dl-cdn.alpinelinux.org/alpine/edge/community/x86_64/APKINDEX.tar.gz | Strategies for fplll | https://github.com/fplll/fplll - pacman - fplll - 5.5.0-2: normalized package name match | Arch Linux sync databases: fplll from https://geo.mirror.pkgbuild.com/extra/os/x86_64/extra.db.tar.gz | Lattice algorithms using floating-point arithmetic | https://github.com/fplll/fplll - zypper - fplll - 5.5.0-1.5: normalized package name match | openSUSE Tumbleweed package metadata: fplll from https://download.opensuse.org/tumbleweed/repo/oss/repodata/be8d3611d25469107f32075a1697e69ec57a2b850b42348a658cc671ad5ec2b50760d02c3e59524d50da9a11d5be799bdaffba2e166e8ca8858512e3c0bd665d-primary.xml.zst | Lenstra-Lovász Lattice Basis Reduction Algorithm Library | https://github.com/dstehle/fplll ## Related links - [Source-control packages](https://www.automicvault.com/pkg/source-control-tools/) - Belongs to a source-control command family. - [Terminal utility packages](https://www.automicvault.com/pkg/terminal-utilities/) - Matched terminal and command-line workflow metadata. - [Networking and protocol packages](https://www.automicvault.com/pkg/networking-protocol-tools/) - Matched network, protocol, or remote-service metadata. - [Security and crypto packages](https://www.automicvault.com/pkg/security-crypto-tools/) - Matched security, identity, cryptography, password, signing, or certificate metadata. - [automake](https://www.automicvault.com/pkg/brew/automake/) - Build dependency declared by Homebrew. - [sollya](https://www.automicvault.com/pkg/brew/sollya/) - Popular package that depends on this formula. - [calc](https://www.automicvault.com/pkg/brew/calc/) - Shares av.db curated category or tags: cli, mathematics, science. - [cddlib](https://www.automicvault.com/pkg/brew/cddlib/) - Shares av.db curated category or tags: cli, mathematics, science. - [maxima](https://www.automicvault.com/pkg/brew/maxima/) - Shares av.db curated category or tags: cli, mathematics, science. - [msieve](https://www.automicvault.com/pkg/brew/msieve/) - Shares av.db curated category or tags: cli, cryptography, mathematics, science. - [pari](https://www.automicvault.com/pkg/brew/pari/) - Shares av.db curated category or tags: cli, mathematics, science. - [ppl](https://www.automicvault.com/pkg/brew/ppl/) - Shares av.db curated category or tags: cli, mathematics, science. - [primecount](https://www.automicvault.com/pkg/brew/primecount/) - Shares av.db curated category or tags: cli, mathematics, science. - [singular](https://www.automicvault.com/pkg/brew/singular/) - Shares av.db curated category or tags: cli, mathematics, science. - [primesieve](https://www.automicvault.com/pkg/brew/primesieve/) - Local package facts share a topical domain. Shared terms: cli, mathematics, science. ## Combined YAML source View the package source record on GitHub. [combined/fplll.yml](https://github.com/automic-vault/db/blob/main/combined/fplll.yml) ## Sources - Nucleus package database - Geiger risk classifier - package-page enrichment - curated package history - package version freshness - av.db category and tag curation - package relationship graph - external package-manager database matches - cross-ecosystem install command graph