This is a project that breaks a 142-digit number, by the same method used to break an RSA-key of the same size. The program claims to want 64Mb of RAM, but runs well with smaller amounts. If you have under 96Mb of RAM, you may be able to get the program to run reasonably well using 38 Mb.
For W95/W98/NT users, Arjen's binary s142.exe is available here. You'll also need to build the factor bases using the binaries ratbase and algbase. As described below, ratbase is to be run with input c142.dat , and algbase with alat16.7 .
For unix users (and anyone else wishing to see the code), the present c-code is s142.c, which requires the new c142 version of aklpar.h. We expect the present code to run on pcs and SUNs (32-bit mode); and if you still have your copies of lip.o, ratbase and algbase skip to paragraph (**) below (or to paragraph (*) to use your copy of lip.o to recompile ratbase and algbase). So far as we know the present code compiles on Alpha's. Alpha users may use the binaries of lip.o, ratbase and algbase from s137, but any earlier binaries need to be updated using the s137 version of lip.o, from the new code (see below). All users of the s137 version of lip.c _Must_ use the same lip.o for compiling (or recompiling) all of the subsequent programs ratbase, algbase and s142, since the new lip.o is binary incompatible with the old version.
NOTE: All programs and initialization files are copyright Arjen K. Lenstra, as indicated. The -Alpha compile option is due to Scott Contini.
Once you have a running binary, email me at email@example.com telling me how many cpus you expect to run, and I'll send you back a range for sieving. (This is a temporary measure. Still.)
If you have lip.o, ratbase and algbase, click s142. There's a new program file (the siever!) and three instructions. If you need new copies of lip.o, ratbase or algbase, please scroll below to find the part of the c137 page that you used. The Makefiles need to be edited by replacing 137 by 142 (nothing else!). You'll need the new c142.dat and alat16.7 from the above link; and the new s142.c and c142 version of aklpar.h, above.
Here's a copy of my mem=64 output mem64. The corresponding text (with a link to rv64) is txt64. There's also a program to check your timings. [Caution: Large memory machines should use one of 52Mb, 54Mb, 56Mb, ..., 64Mb. Lehigh's SGI's run better using 62Mb than 64Mb, and you should take the setting that gives the best rate (seconds/relation) for your machine. Typically, larger memory give more relation/q, but the extra relations are obtained at a low rate: you might try 64Mb, 62Mb and one of the low 50's, 54Mb, say. I'm running 54Mb on my pc; Arjen's running 64Mb on his 600Mhz laptop. The small memory setting is 38Mb; which is what I run on Lehigh's public SGIs.]
A partial revision of the instructions for running 2,773+, which apply with minor changes, follows.
If you expect to need (new) copies of all of the files, you may ignore the step-by-step instructions below and click files . There are 14 program files and a single unified instruction file. In fact, this time's tarfile has a working Makefile, so the step-by-step instructions below are for people that want to see the steps or need/want to do their own custom compiling.
If you don't already have a copy of lip.o, click on lip. There are 3 program files and a compile instruction. This output file is needed for all of the following, so if you're having trouble at this step you should consider picking up a compiled binary of s137, above, or consulting a cabalist with experience using your compiler. As long as you're here, you might like Scott's 32-bit Makefile which is also available in an Alpha version Makefile-ALPHA, (rename Makefile-ALPHA to Makefile, unless you need both "makes", in which case you might use separate directories; whatever fits how you run at your site).
If you don't already have a copy of ratbase and algbase, click bases. There are 3 new program files and two compile instructions. (If your copy of lip.o is OK, this step should be easy.)