next up previous
Next: Signature of unknowns Up: Modular mappings Previous: Rational expressions

Field/congruence enlargement

It is always possible to compute signatures in a larger congruence i.e. $S_n(e) = S_{mn}(e) \pmod{n}$ 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