Write a package of C++ programs for manipulating polynomials in several variables on a parallel computer system using MPI. POLYPACK is such a program package, but designed for a seqential machine. The Beowulf cluster on the 8th floor of Rhodes Hall can be used for testing and evaluation.
The program will be used for working on problems in cryptography. Therefore an efficient implementation of the package is important. Part of the project is benchmarking and comparing the performance against commercial computer algebra systems like Mathematica, Maple and Magma.