-   Factoring (
-   -   Links to factoring programs (

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][/URL]

Java ECM (java applet) [URL][/URL]
PARI (for any CPU that supports GMP) [URL][/URL]
Patrick Konsor: [URL][/URL]

For ECM/Rho/P-1/QS
factor [URL][/URL]
cryptool2 [URL][/URL]
Yafu [URL][/URL]

For QS:
PPMPQS (x86 only) [URL][/URL]
PPSIQS (x86 only) [URL][/URL]
Yafu [URL][/URL]

Factor by GNFS [URL][/URL]
Yafu [URL][/URL]
factmsieve: [URL][/URL]

Archived list of dead links:
[CODE]AltiVec MP (PPC with AltiVec only) [URL][/URL]
factor.exe [URL][/URL]
LiDIA (for any CPU that supports GMP) [URL=""][/URL]
NFSX for UBasic [URL][/URL]
Since that link isn't working i put a version at [URL][/URL]
SNFS 1.01 [URL][/URL]
pgnfs [URL][/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=""][/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][/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]
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

[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]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=""]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:

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][/url].

Shaopu Lin 2009-05-29 01:14

There is another ecm implementation which is available from [url][/url].

All times are UTC. The time now is 00:08.

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