Next: Signature of unknowns
Up: Modular mappings
Previous: Rational expressions
It is always possible to compute signatures in a larger congruence
i.e.
for integer m.
This is not advantageous in general except for the computation
of some inverse functions as will be seen later.
In general the computation mod mn will be more expensive than
mod n.
Gaston Gonnet
1999-07-04