Chapter 4: Orders of Growth and Tree Recursion

Making the Signing and Verification Functions Inverses

Suppose x is a message, represented as a number.

Then the signature s is computed by the signing function:

     s = x^e mod m

for a chosen signing exponent e and modulus m.