mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2004-10-30, 13:11   #1
smh
 
smh's Avatar
 
"Sander"
Oct 2002
52.345322,5.52471

29·41 Posts
Exclamation Links to factoring programs

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:

Last fiddled with by bsquared on 2020-06-15 at 20:01 Reason: cleaned up dead links, added pkonsor link, updated to cryptool2
smh is offline   Reply With Quote
Old 2008-06-07, 23:56   #2
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT)

569210 Posts
Default

nfsx is not available by either link
where can i get it from?
henryzz is offline   Reply With Quote
Old 2008-06-08, 13:24   #3
R. Gerbicz
 
R. Gerbicz's Avatar
 
"Robert Gerbicz"
Oct 2005
Hungary

137010 Posts
Default

Quote:
Originally Posted by henryzz View Post
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.

Last fiddled with by R. Gerbicz on 2008-06-08 at 13:24
R. Gerbicz is offline   Reply With Quote
Old 2008-08-07, 19:11   #4
Shaopu Lin
 
Shaopu Lin's Avatar
 
Jul 2004

24·3 Posts
Default

NFS for UBASIC is available from http://www.rkmath.rikkyo.ac.jp/~kida/nfs0130.lzh
Shaopu Lin is offline   Reply With Quote
Old 2008-10-24, 05:04   #5
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

3,271 Posts
Default

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...
Code:
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.

Last fiddled with by bsquared on 2008-10-24 at 05:06 Reason: attempt to fix table formatting
bsquared is offline   Reply With Quote
Old 2009-02-14, 11:39   #6
Andi47
 
Andi47's Avatar
 
Oct 2004
Austria

2×17×73 Posts
Default

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)
Andi47 is offline   Reply With Quote
Old 2009-02-14, 13:23   #7
Jeff Gilchrist
 
Jeff Gilchrist's Avatar
 
Jun 2003
Ottawa, Canada

7·167 Posts
Default

You can also find Windows binaries for a lot of those factoring programs here:
http://gilchrist.ca/jeff/factoring/
Jeff Gilchrist is offline   Reply With Quote
Old 2009-04-21, 17:58   #8
Andi47
 
Andi47's Avatar
 
Oct 2004
Austria

9B216 Posts
Default

The link to Yafu is missing in the list (and I can't find it elsewhere right now).
Andi47 is offline   Reply With Quote
Old 2009-04-21, 19:19   #9
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT)

22×1,423 Posts
Default

Quote:
Originally Posted by Andi47 View Post
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
henryzz is offline   Reply With Quote
Old 2009-05-26, 03:29   #10
Shaopu Lin
 
Shaopu Lin's Avatar
 
Jul 2004

24×3 Posts
Default

There is another mpqs implementation which is available from http://www.karlin.mff.cuni.cz/~krypto/mpqs.php.
Shaopu Lin is offline   Reply With Quote
Old 2009-05-29, 01:14   #11
Shaopu Lin
 
Shaopu Lin's Avatar
 
Jul 2004

3016 Posts
Default

There is another ecm implementation which is available from http://www.cs.toronto.edu/~cvs/dlog/.
Shaopu Lin is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Links to Factoring Projects rogue Factoring 20 2014-11-19 01:08
Links to Factoring Programs rogue Factoring 32 2009-09-17 11:40
factoring programs henryzz Factoring 6 2007-09-19 13:47
looking for Fermat factoring programs ixfd64 Factoring 1 2005-09-08 12:13
any good GNFS factoring programs? ixfd64 Factoring 1 2004-04-27 09:41

All times are UTC. The time now is 19:46.

Wed Aug 5 19:46:31 UTC 2020 up 19 days, 15:33, 2 users, load averages: 1.57, 1.52, 1.59

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.