mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   Links to factoring programs (https://www.mersenneforum.org/showthread.php?t=3255)

smh 2004-10-30 13:11

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: [URL]http://www.loria.fr/~zimmerma/records/ecmnet.html[/URL]

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

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

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

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

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

henryzz 2008-06-07 23:56

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

R. Gerbicz 2008-06-08 13:24

[QUOTE=henryzz;135442]nfsx is not available by either link
where can i get it from?[/QUOTE]

Here it is: [URL="http://www.aliquot.de/archiv/nfs.zip"]http://www.aliquot.de/archiv/nfs.zip[/URL]
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 2008-08-07 19:11

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

bsquared 2008-10-24 05:04

[FONT=Arial][SIZE=2]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.[/SIZE][/FONT]

[FONT=Arial][SIZE=2]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.[/SIZE][/FONT]

[FONT=Arial][SIZE=2]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):[/SIZE][/FONT]

[FONT=Arial]timings in seconds...[/FONT]
[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
[/code]

[FONT=Arial][SIZE=2]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. [/SIZE][/FONT]

[FONT=Arial][SIZE=2]I'll make the source code available soon... still cleaning up some stuff.[/SIZE][/FONT]

[FONT=Arial][SIZE=2]If you want to check it out, go here to download windows or linux binaries:[/SIZE][/FONT]

[FONT=Arial][SIZE=2][COLOR=#810081][URL]http://bbuhrow.googlepages.com/home[/URL][/COLOR][/SIZE][/FONT]

[FONT=Arial][SIZE=2]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 :)[/SIZE][/FONT]

[FONT=Arial][SIZE=2]happy factoring,[/SIZE][/FONT]
[FONT=Arial]- ben.[/FONT]

Andi47 2009-02-14 11:39

Can you please add a link to my UBasic script in [URL="http://www.mersenneforum.org/showthread.php?p=162793#post162793"]this thread[/URL], 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 2009-02-14 13:23

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

Andi47 2009-04-21 17:58

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

henryzz 2009-04-21 19:19

[quote=Andi47;170376]The link to Yafu is missing in the list (and I can't find it elsewhere right now).[/quote]
see the post above yours for binaries

Shaopu Lin 2009-05-26 03:29

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

Shaopu Lin 2009-05-29 01:14

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


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

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