macOS
Homebrewverified · 100%
brew install msieveprovider-native install command
brew / rank 8073
Install msieve with Homebrew
C library for factoring large integers. Version 1.53 via Homebrew; verified from local package data.
install
Additional install commands
overview
Package summary
C library for factoring large integers
Project links
Commands and aliases
- msieve
history
Project history and usage
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.
Project history
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.
How it is used
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.
Sources
security posture
Risk level: green
library-like package without higher-risk signals.
Risk classifier
green risk · low confidence · appliance
Why
- library-like package without higher-risk signals
Signals
- metadata:library-like
Install behavior
- No Homebrew bottle metadata was recorded.
Recommended review
Before unattended agent use, check whether the tool reads plaintext credentials, writes remote state, publishes artifacts, or shells out to plugins.
executables
Installed executables
| Command | Kind | Exposure | Note |
|---|---|---|---|
msieve | executable | indexed executable | Discovered from the local executable index. |
freshness
Version and 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.
page generated2026-08-03
manager version1.53
manager updated
local dataunknown
upstreamnot available
latest detectednot detected
- okNo freshness warnings were generated.
install metadata
Package metadata
| Package key | brew:msieve |
|---|---|
| Version | 1.53 |
| Package manager | Homebrew |
| Homepage | https://sourceforge.net/projects/msieve/ |
| Bottle | not recorded |
| Service | none declared |
source trail
Generated from repository data
This page is generated by av-web from the private package SQLite artifact built by scripts/generate-pkg-sqlite.py.
Combined YAML source
View the package source record on GitHub.
Used sources
- Geiger risk classifier
- Nucleus package database
- curated package history
- pkgdb category and tag curation