Verification Functions
Publicly available to anyone.
Applied to a signature to produce a message.
The verification and signing functions are inverses. Suppose:
- M = the message
- S = the signing function
- V = the verification function
Then V(S(M)) = M
You can be virtually certain that the author and signer of the message are
the same if:
- The numbers used are large enough that the signature cannot be created
without the signing function, and
- The signing function is kept secret