sagemath_libecm: Elliptic curve method for integer factorization using GMP-ECM¶

This pip-installable package passagemath-libecm provides interfaces to GMP-ECM, the implementation of the Elliptic Curve Method for integer factorization.

What is included¶

Python interface to the ECM program
Cython interface to the libecm library
The binary wheels published on PyPI include a prebuilt copy of GMP-ECM (executable and library).

Examples¶

$ pipx run --pip-args="--prefer-binary" --spec "passagemath-libecm[test]" ipython

In [1]: from sage.libs.libecm import ecmfactor

In [2]: N = 11 * 43570062353753446053455610056679740005056966111842089407838902783209959981593077811330507328327968191581

In [3]: ecmfactor(N, 100, verbose=True)
Performing one curve with B1=100
Found factor in step 1: 11
Out[3]: (True, 11, ...)

In [4]: ecmfactor(N//11, 100, verbose=True)
Performing one curve with B1=100
Found no factor.
Out[4]: (False, None)

Available as extras, from other distributions¶

pip install passagemath-libecm[pari] additionally makes PARI available (for primality testing)

Type¶

standard

Dependencies¶

Version Information¶

package-version.txt:

10.6.3

version_requirements.txt:

passagemath-libecm ~= 10.6.3.0

Equivalent System Packages¶

(none known)