Links to factoring programs

[smh]

Post other links to factoring programs in this thread and i'll add them. Open a new thread for discussions

For ECM/P-1/P+1:
GMP-ECM (for any CPU that supports GMP)
The ECMNET page: http://www.loria.fr/~zimmerma/records/ecmnet.html

For ECM/SIQS
Java ECM (java applet) http://www.alpertron.com.ar/ECM.HTM
PARI (for any CPU that supports GMP) http://pari.math.u-bordeaux.fr//
KASH/KANT http://www.math.tu-berlin.de/~kant/
Patrick Konsor: http://www.patrickkonsor.com/projects/

For ECM/Rho/P-1/QS
factor http://www.asahi-net.or.jp/~KC2H-MSM/cn
cryptool2 https://www.cryptool.org/en/cryptool2
Yafu http://www.sourceforge.net/projects/yafu

For QS:
PPMPQS (x86 only) http://www.asahi-net.or.jp/~KC2H-MSM/cn/
PPSIQS (x86 only) http://www.asahi-net.or.jp/~KC2H-MSM/cn/
MSIEVE http://www.boo.net/~jasonp/qs.html
MPQS http://gforge.inria.fr/projects/mpqs
Yafu http://www.sourceforge.net/projects/yafu
PSIQS http://www.tilman-neumann.de/index.html

For GNFS/SNFS
MSIEVE http://www.sourceforge.net/projects/msieve
GGNFS http://sourceforge.net/projects/ggnfs
Factor by GNFS https://sourceforge.net/projects/factor-by-gnfs/
CADO-NFS http://cado-nfs.gforge.inria.fr
CWI NFS Suite https://gforge.inria.fr/frs/?group_id=4334
Yafu http://www.sourceforge.net/projects/yafu
factmsieve: https://www.mersenneforum.org/showthread.php?t=20328

Archived list of dead links:

AltiVec MP (PPC with AltiVec only) http://developer.apple.com/samplecod...ion/index.html
factor.exe ftp://ftp.computing.dcu.ie/pub/crypto/factor.exe
LiDIA (for any CPU that supports GMP) www.informatik.tu-darmstadt.de/TI/LiDIA/
QSIEVE http://www.thorstenreinecke.de/qsieve/
NFSX for UBasic ftp://rkmath.rikkyo.ac.jp/pub/ubtest/
Since that link isn't working i put a version at http://www.angelfire.com/falcon2/homeprimes/NFSX.zip
SNFS 1.01 http://homepage2.nifty.com/m_kamada/math/snfs_101.lzh
pgnfs http://pgnfs.org/index.php?page=Home

[henryzz]

nfsx is not available by either link
where can i get it from?

[R. Gerbicz]

Originally Posted by henryzz

nfsx is not available by either link
where can i get it from?

Here it is: http://www.aliquot.de/archiv/nfs.zip
Note that it is running only by ubi9 (previous Ubasic versions aren't good), it's included also in the zip file. It's (much) slower than ggnfs.

[Shaopu Lin]

NFS for UBASIC is available from http://www.rkmath.rikkyo.ac.jp/~kida/nfs0130.lzh

[bsquared]

I'd like to annouce the availability of a new factorization utility. This is the result of several's years effort to learn more about factorization, arbitrary precision arithmatic, programming, and speed optimizations.

I've implemented siqs, mpqs, qs, ecm, p-1, p+1, squfof, rho, and a fast sieve of eratothenes. I've integrated msieve's post processing routines into siqs (from version 1.25, I think, so kinda old but still great for quadratic sieve sized work). It's all structured as a arbitrary precision calculator, like bc or pari/gp.

None of this is helpful for state-of-the-art factorization... so I'm calling the library yafu, for Yet Another Factorization Utility. Even so, I hope someone finds it useful. It has a general purpose function, factor, which tries to optimally reduce a number to its factors using a combination of all of the implemented methods. And the siqs implementation, at least on Intel Core2 architectures, is blazingly fast. I've benchmarked it vs. the latest version of msieve (1.38):

timings in seconds...

digits   msieve-1.38   yafu-1.0        speedup
50          1              0.55         1.818181818
55          2              1.91         1.047120419
60          6              6.17         0.972447326
65         18             17.18         1.047729919
70         45             36.19         1.243437414
75         170           127.69         1.331349362
80         364           268.02         1.358107604
82         1075          710.68         1.512635785
85         1400          901.3          1.553311883

This is on a fast linux workstation. On a windows box I also observed speedups, but not as dramatic. Probably because the compiler I'm using is terrible (MSVC 6.0). On Opterons, it's not quite as good, and I haven't figured out why yet. I haven't bothered to optimize for P4's... they are just too awful at sieving. After 85 digits it starts to lose ground because I haven't started the double large prime variation yet.

I'll make the source code available soon... still cleaning up some stuff.

If you want to check it out, go here to download windows or linux binaries:

http://bbuhrow.googlepages.com/home

I will be continuously adding on and improving things, and suggestions/bug reports are welcome although this should be no implication that I'll promptly add/fix anything :)

happy factoring,
- ben.

[Andi47]

Can you please add a link to my UBasic script in this thread, which does fully automated GNFS in a range of c98 to ~c145 factorizations? (This script uses msieve (1.39) for poly selection and postprocessing, and ggnfs for sieving, it needs also grep.exe for processing output files)

[Jeff Gilchrist]

You can also find Windows binaries for a lot of those factoring programs here:
http://gilchrist.ca/jeff/factoring/

[Andi47]

The link to Yafu is missing in the list (and I can't find it elsewhere right now).

[henryzz]

Originally Posted by Andi47

The link to Yafu is missing in the list (and I can't find it elsewhere right now).

see the post above yours for binaries

[Shaopu Lin]

There is another mpqs implementation which is available from http://www.karlin.mff.cuni.cz/~krypto/mpqs.php.

[Shaopu Lin]

There is another ecm implementation which is available from http://www.cs.toronto.edu/~cvs/dlog/.