gmp-ecm
Factor integers using the Elliptic Curve Method
Command lineScience
Not tested on a device yet. What that means
Commands in the package
ecm
About gmp-ecm
From Debian's package description
gmp-ecm is a free implementation of the Elliptic Curve Method (ECM) for integer factorization.
The original purpose of the ECMNET project was to make Richard Brent's prediction true, i.e. to find a factor of 50 digits or more by ECM. This goal was attained on September 14, 1998, when Conrad Curry found a 53-digit factor of 2^677-1 c150 using George Woltman's mprime program. The new goal of ECMNET is now to find other large factors by ecm, mainly by contributing to the Cunningham project, most likely the longest, ongoing computational project in history according to Bob Silverman. A new record was set by Nik Lygeros and Michel Mizony, who found in December 1999 a prime factor of 54 digits using GMP-ECM.
See http://www.loria.fr/~zimmerma/records/ecmnet.html for more information about ecmnet.
This package provides the command line utility.
From Debian's description of the gmp-ecm package, under that package's license.
Dependencies
Depends on
libc6libecm1libgmp10
Related apps
- lp-solveSolve (mixed integer) linear programming problemsCommand line
- coinor-cbcCoin-or branch-and-cut mixed integer programming solverCommand line
fitykCurve fitting (esp. peak fitting) and data analysis- coinor-symphonyCOIN-OR solver for mixed-integer linear programsCommand line
- sympowmathematical program for SYMmetric POWer elliptic curve L-functions -- programCommand line
- eclib-toolsPrograms for modular symbols and elliptic curves over QCommand line
Sources and licenses
- Name: the Debian package name.
- Summary: Debian's short description of the gmp-ecm package, under that package's license.
- Description: Debian's description of the gmp-ecm package, under that package's license.
- Versions and sizes: Debian's archive for ARM64, as on packages.debian.org.
- Popularity: Debian Popularity Contest counts.
More in About the catalog.