squaring modulo an integer

[Paul Zimmermann]

>   Is there a good introduction to fft-multiplication algorithms as used in
>   gmp on the web?
> 
> I don't know.  Hopefully smoebody else can answer.
> 
> --
> Torbj=F6rn

There is a good introduction in the GMP manual :-)
It is available on the web <http://www.swox.se/gmp/#DOC>.

Alternatively, you can have a look at the following book;
Section 9.5.6 describes the algorithm implemented in GMP.

@Book{CrPo00,
  author =	 {Richard Crandall and Carl Pomerance},
  title = 	 {Prime Numbers: A Computational Perspective},
  publisher = 	 "Springer Verlag",
  year = 	 2000
}

Paul Zimmermann