msieve ☆
« Back to VersTracker
Description:
C library for factoring large integers
Type: Formula  |  Tracked Since: Dec 28, 2025
Links: Homepage  |  formulae.brew.sh
Category: Developer tools
Tags: cryptography mathematics factoring library number-theory
Install: brew install msieve
About:
Msieve is a C library designed for integer factorization, supporting the General Number Field Sieve (GNFS) algorithm. It provides a robust solution for breaking down large composite numbers into their prime components. This library is essential for cryptographic research and mathematical analysis.
Key Features:
  • Implements the General Number Field Sieve (GNFS)
  • Supports both Linux and Windows platforms
  • Includes a standalone quadratic sieve implementation
Use Cases:
  • Cryptographic key breaking and security auditing
  • Mathematical research and number theory analysis
Alternatives:
  • GMP-ECM – Focuses on elliptic curve method for smaller factors, often used as a pre-sieve step before Msieve.
  • CADO-NFS – A parallel implementation of the GNFS, often faster on multi-core systems but more complex to set up.
Version History
Detected Version Rev Change Commit
Sep 16, 2025 4:43am 0 VERSION_BUMP d9c81031
Sep 14, 2024 7:44am 0 VERSION_BUMP 5ab85b7d
« Back to VersTracker  |  Browse Packages  |  About