20080607, 23:56  #2 
Just call me Henry
"David"
Sep 2007
Cambridge (GMT/BST)
5920_{10} Posts 
nfsx is not available by either link
where can i get it from? 
20080608, 13:24  #3 
"Robert Gerbicz"
Oct 2005
Hungary
10111010110_{2} Posts 
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. Last fiddled with by R. Gerbicz on 20080608 at 13:24 
20080807, 19:11  #4 
Jul 2004
2^{4}·3 Posts 
NFS for UBASIC is available from http://www.rkmath.rikkyo.ac.jp/~kida/nfs0130.lzh

20081024, 05:04  #5 
"Ben"
Feb 2007
2×1,789 Posts 
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, p1, 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 stateoftheart 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... Code:
digits msieve1.38 yafu1.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 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. Last fiddled with by bsquared on 20081024 at 05:06 Reason: attempt to fix table formatting 
20090214, 11:39  #6 
Oct 2004
Austria
2·17·73 Posts 
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)

20090214, 13:23  #7 
Jun 2003
Ottawa, Canada
3×17×23 Posts 
You can also find Windows binaries for a lot of those factoring programs here:
http://gilchrist.ca/jeff/factoring/ 
20090421, 17:58  #8 
Oct 2004
Austria
2×17×73 Posts 
The link to Yafu is missing in the list (and I can't find it elsewhere right now).

20090421, 19:19  #9 
Just call me Henry
"David"
Sep 2007
Cambridge (GMT/BST)
2^{5}·5·37 Posts 

20090526, 03:29  #10 
Jul 2004
60_{8} Posts 
There is another mpqs implementation which is available from http://www.karlin.mff.cuni.cz/~krypto/mpqs.php.

20090529, 01:14  #11 
Jul 2004
2^{4}×3 Posts 
There is another ecm implementation which is available from http://www.cs.toronto.edu/~cvs/dlog/.

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Links to Factoring Projects  rogue  Factoring  20  20141119 01:08 
Links to Factoring Programs  rogue  Factoring  32  20090917 11:40 
factoring programs  henryzz  Factoring  6  20070919 13:47 
looking for Fermat factoring programs  ixfd64  Factoring  1  20050908 12:13 
any good GNFS factoring programs?  ixfd64  Factoring  1  20040427 09:41 