modular_mult.cc File Reference

Modular Multiplication Without Trial Division. More...

Go to the source code of this file.

Classes

class  CN_Residue


Detailed Description

Modular Multiplication Without Trial Division.

reference: Peter L. Montgomery: "Modular Multiplication Without Trial Division", Mathematics Of Computation, Vol. 44 (170), April 1985, p. 519-521

The implementation in this file is only somewhat like a proof of concept and not very efficient.

Definition in file modular_mult.cc.


Generated on Wed Nov 7 23:30:00 2007 for Qsieve by  doxygen 1.5.4