Program and library for factoring large integers
Msieve can factor large integers. It is a library doing the factoring work and a small program making use of the library. Trial division and Pollard Rho is used on all inputs; if the result is less than 25 digits in size, tiny custom routines do the factoring. For larger numbers, the code switches to the GMP-ECM library and runs the P-1, P+1 and ECM algorithms, expending a user-configurable amount of effort to do so. If these do not completely factor the input number, the library switches to the heavy artillery. Unless told otherwise, Msieve runs the self-initializing quadratic sieve algorithm, and if this doesn't factor the input number then you've found a library problem.
The maximum size of numbers that can be given to the library is hardwired at compile time. Currently the code can handle numbers up to ~310 digits.
Author: Jason Papadopoulos
- Download package
-
Checkout Package
osc -A https://api.opensuse.org checkout home:vodoo/msieve && cd $_
- Create Badge
Source Files
Filename | Size | Changed |
---|---|---|
msieve-1.53.tar.bz2 | 0000741030 724 KB | |
msieve.1 | 0000034174 33.4 KB | |
msieve.changes | 0000000601 601 Bytes | |
msieve.makefile.patch | 0000000397 397 Bytes | |
msieve.spec | 0000003633 3.55 KB |
Comments 0