macOS
brew install msievelocal Homebrew formula metadata
sudo port install msieveMacPorts ports tree · math/msieve/Portfile · source: api.github.com
brew
C library for factoring large integers. Version 1.53 via Homebrew; verified from local package data.
install
brew install msievelocal Homebrew formula metadata
sudo port install msieveMacPorts ports tree · math/msieve/Portfile · source: api.github.com
nix profile install nixpkgs#msievenixpkgs package indexes · pkgs/by-name/ms/msieve/package.nix · source: api.github.com
overview
C library for factoring large integers
history
Msieve is Jason Papadopoulos's public-domain C library and command-line program for integer factorization. Its README frames the project as an effort to understand and optimize modern factoring algorithms, with a self-contained implementation intended to be fast, portable, and simple to use. The library combines trial division and Pollard Rho for small cases, optional GMP-ECM for P-1, P+1, and ECM work, then sieve-based methods for harder inputs.
Technically, Msieve's niche is high-performance general integer factorization rather than a broad computer-algebra environment. It implements a self-initializing quadratic sieve for ordinary use and includes number-field-sieve code, especially postprocessing, that the author says helped complete large public factorization efforts. Its CLI can factor numbers supplied directly, from files, or as arithmetic expressions, while the library can be embedded by other programs.
In the factoring ecosystem, Msieve sits beside tools such as GGNFS, CADO-NFS, and YAFU. Its README describes using GGNFS for earlier NFS stages and Msieve for later stages on very large problems, and YAFU's build notes document bundling msieve as part of YAFU 3.0. Package-manager records for Homebrew, MacPorts, and Nix place it as a specialist science/cryptography utility rather than a general-purpose math suite.
security posture
library-like package without higher-risk signals.
green risk · low confidence · appliance
Before unattended agent use, check whether the tool reads plaintext credentials, writes remote state, publishes artifacts, or shells out to plugins.
executables
| Command | Kind | Exposure | Note |
|---|---|---|---|
msieve | cli | global executable |
freshness
These signals separate page generation age, package-manager activity, and upstream release comparison. Version lag is warned only when an evidence URL and comparable versions are present.
https://sourceforge.net/projects/msieve/
install metadata
| Package key | brew:msieve |
|---|---|
| Version | 1.53 |
| Package manager | Homebrew |
| Package manager page | https://formulae.brew.sh/formula/msieve |
| Homepage | https://sourceforge.net/projects/msieve/ |
| Repository | https://sourceforge.net/p/msieve/code/HEAD/tree |
| Upstream docs | https://sourceforge.net/projects/msieve |
| License | LicenseRef-Homebrew-public-domain |
| Source archive | https://downloads.sourceforge.net/project/msieve/msieve/Msieve%20v1.53/msieve153_src.tar.gz |
| Dependencies | gmp |
| Bottle | available (on arm64_linux, arm64_sequoia, arm64_sonoma, arm64_tahoe, sonoma, x86_64_linux) |
| Homebrew post-install | not defined |
| Service | none declared |
registry facts
| Source Database | Homebrew formula API |
|---|---|
| Tap | homebrew/core |
| Full Name | msieve |
| Version Scheme | 0 |
| Revision | 0 |
| Bottle Stable Root URL | https://ghcr.io/v2/homebrew/core |
| Deprecated | no |
| Disabled | no |
| Keg Only | no |
| URL Keys |
|
source database matches
Matches are pulled from external package-manager indexes and kept separate from local Automic Vault package links.
msieve
nix profile install nixpkgs#msievemsieve
sudo port install msievesource trail
This page is generated by av-web from the private package SQLite artifact built by scripts/generate-pkg-sqlite.py.
View the package source record on GitHub.