Digest Functions
The message itself is usually too large to
be an argument to the signing function.
So the message is converted to a standard
sized message digest of, say, 40 digits.
The conversion is accomplished by a digest
function:
- Necessarily many-to-one
- Must make it extremely unlikely that two different messages are reduced
to the same digest
For simplicity, we assume that messages are their own digests.