Note---!!!! These instructions may be outdated. It is best to visit the
            web site indicated below and read all instructions and guidelines
            02/09/06

The program 'pohlighellman.cpp'  uses the miracl large integer package 
located at

                          http://indigo.ie/~mscott/

It is easy to download and is free for education use

1, Create a new directory, and download miracl.zip to it.

2.Unzip (to linux or Unix) by using:

        unzip -j -aa -L miracl.zip

   -j ignores directory structure inside miracl.zip. -aa converts all
   text files to Unix format, and -L makes sure that file names are lower
   case

3. To compile on linux you type "bash linux" which builds the package
   and makes your miracl.a file, along with  polymod.o poly.o elliptic.o 
   crt.o monty.o big.o

   Christian recommends adding these .o files to  miracl.a.

      to add them just type-------

   ar r miracl.a polymod.o poly.o elliptic.o crt.o monty.o big.o

   And it should get everything.  Or you can skip that and just link
   those files when they compile.  Ie
   g++ -I . pohlighellman.cpp miracl.a big.o crt.o monty.o .........

4. Christian notes: "This program (pohlighellman.cpp) only has 2 bugs.  
   I believe there is a memory leak in there, but I can't narrow it down.
   And there is a documented one.  The documented one applies only if the 
   following code gives an error message,  and needs a line commented out.
   I know why it does it, just don't want to make a work around."

        if you are getting a "mess up in shanks" message
        then go to line 197 and read the comment. 


5.  to compile (after adding .o files to miracl.a ) type

        g++ -I . pohlighellman.cpp miracl.a -o pohlig


6.  the program expects command line parameters:

       usage: a.out<alpha> <beta> <p> < input 
    

    Further comments, questions,etc. can be directed to Christian 
    (cwagne1@g.umbc.edu) or myself (stephens@cs.umbc.edu)

    Note-- other program developments from 443 students using this 
           package would be welcome