|
|
| Line 1: |
Line 1: |
| − | A '''factoring program''' is a [[program]] that performs [[Factorization|factorization algorithms]].
| |
| − |
| |
| − | ==List==
| |
| − | *[[GMP-ECM]] (performing ECM, P-1, and P+1) http://gforge.inria.fr/projects/ecm/
| |
| − | *[[Msieve]] (performing Quadratic Sieve and Number Field Sieve) http://www.boo.net/~jasonp/qs.html
| |
| − | *[[YAFU]] (performing several factoring methods such as squfof, Pollard's rho method, and ECM) http://sites.google.com/site/bbuhrow/home, also http://sourceforge.net/projects/yafu/
| |
| − | *[[GGNFS]] (performing Number Field Sieve) http://sourceforge.net/projects/ggnfs
| |
| − | *[[CADO-NFS]] (performing Number Field Sieve) http://cado-nfs.gforge.inria.fr/
| |
| − | *[[GIMPS clients#Prime95|Prime95]] (for Windows and MacOSX) and [[GIMPS clients#MPrime|MPrime]] (for Linux , FreeBSD, and MacOSX) (performing ECM, P-1, and P+1 to search for factors of a × b<sup>n</sup> ± c) ftp://mersenne.org/gimps/, also http://mersenneforum.org/gimps
| |
| − | *[[Factor5]] (performing Trial factoring of Mersenne numbers) http://www.moregimps.it/billion/download1.php
| |
| − | *[[PPMPQS]] (performing MPQS) and [[PPSIQS]] (performing SIQS) http://www.asahi-net.or.jp/~KC2H-MSM/cn/index.htm
| |
| − | *[[Factor.exe|Factor]] (performing several factoring methods such as Pollard's rho method, ECM, and QS) ftp://ftp.computing.dcu.ie/pub/crypto/factor.exe
| |
| − | *[[mfaktc]] (performing Trial factoring of [[Mersenne number]]s) CUDA [[GPU]] based. See main article for latest version info.
| |
| − | *[[mfakto]] OpenCL port of mfaktc.
| |
| − | *[[mmff]] CUDA [[GPU]] based
| |
| − | *[[MFAC]] a DOS program that can searches for factors of [[Double Mersenne number]]s and [[Fermat number]]s. Zip available [http://sites.google.com/site/anthonydforbes/mfac229.zip?attredirects=0 here]
| |
| − |
| |
| − | ==External links==
| |
| − | *[http://mersenneforum.org/showthread.php?t=3255 Mersenne section on factoring programs links]
| |
| − | *[http://www.alpertron.com.ar/ECM.HTM Dario Alpern's Online ECM and SIQS Factorization Calculator]
| |
| | [[Category:Software]] | | [[Category:Software]] |
| | [[Category:Factorization]] | | [[Category:Factorization]] |
