Givaro
Montgomery< int32_t > Class Reference

This class implements the standard arithmetic with Modulo Elements. More...

#include <montgomery-int32.h>

Detailed Description

This class implements the standard arithmetic with Modulo Elements.

Reduction is made through Montgomery's reduction. Representation of a is by storing (aB).

  • We must have gcd(p,2)=1
  • We must have $(p-1)^2 + p(B-1) < B^2 $, i.e. $2<p \leq 40504$ for $B=2^16$.
  • m max is 40503
  • p max is 40499

The documentation for this class was generated from the following files: