Local GNFS (breaking RSA keys)

Lattice Siever, C131 cofactor (5^299)-1

Dear Lattice Siever,

This is a (very!) short-term project that checks parameters for larger projects. The program claims to want 64Mb of RAM, but will run well with smaller amounts if you have more limited resources. For example, if you have under 128Mb of RAM, you may well be able to get the program to run reasonably well using 38 Mb. For W95/W98/NT users, Arjen's binary is available here. You'll also need to build the factor bases using the binaries ratbase and algbase; as described below, except that ratbase is to be run with input c131.dat , and algbase with alat15 .

For unix users (and anyone else wishing to see the code), the present c-code is s131.c, which requires the new aklpar.h. We hope to have code that compiles on Alpha's shortly; and expect the present code to run on most SUNs (32-bit mode).

NOTE: All programs and initialization files are copyright Arjen K. Lenstra, as indicated.

Once you have a running binary, email me at bruce.dodson@lehigh.edu telling me how many cpus you expect to run, and I'll send you back a range for sieving. (This is a temporary measure, but we'll be done sieving before getting set for automatic running.) The old instrctions for running 2,773+, which apply with minor changes follow.

Dear cabalist,

If you expect to need (new) copies of all of the files, you may ignore the step-by-step instructions below and click here. There are 12 program files and a single unified instruction file. [For the c131 you'll need the new siever, s131.c, the new aklpar.h (which replaces the version in this tarfile), c131.dat and alat15.]

Long Integer Package [no changes]:

If you don't already have a copy of lip.o, click here. 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 [s131], above, or consulting a cabalist with experience using your compiler.

Factor Base Programs [no changes]:

If you don't already have a copy of ratbase and algbase, click here. There are 3 new program files and two compile instructions. (If your copy of lip.o is OK, this step should be easy.)

Siever and Factor Bases [s131.c replaces bbbg0.c]:

Now that you have lip.o, ratbase and algbase, click here. There's a new program file (the siever!) and three instructions. [ratbase uses c131.dat, algbase alat15.]

Test File(s) [in preparation]:

Here's a temporary copy of my mem=64 output tmp64. The corresponding temporary text is here. 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 better 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. The small memory setting is 36Mb.]

Check out a sieving range (and decide how you'll send in your data):

TBA ...

B. Dodson, bad0@lehigh.edu. September 15, 2000. [revised Sept. 19]