Resources - Primitive Polynomial Search Tool
This program code has been released under the GNU
General Public License (GPL).
Created by Scott Duplichan. See ppsearch16.c for his email address.
The need for a primitive polynomial search tool exists in academic as well
as industry disciplines. To this end, Scott Duplichan wrote a very nice tool to
do just this. CertainKey has offered to host the Open Source tool and its
source code since Scott's site is no longer available.
Here are some notes from Manolo:
- The Source file is 'ppsearch16.c' and can be compiled using the following command:
cc -O3 ppsearch16.c -o ppsearch16
- The binary file 'irreducables.bin' helps the primitivity test, but this may not
be really useful (in fact, it appears to slow down the process!). It
should be placed in the directory you run the program, but it's not
mandatory.
- Directory 'factor2n-1' contains files of the form
'###.txt' which contains the factors of '2^###-1'. It should be placed
in the directory where program is launched, and it's mandatory for
polynomial orders higher than 64.
Downloads:
Please contact jlcooke at certain key point com if this version is not up-to-date.
|
