squaring modulo an integer

Paul Zimmermann Paul.Zimmermann at loria.fr
Mon Jan 30 14:48:46 CET 2006

>   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.

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

Paul Zimmermann

More information about the gmp-discuss mailing list