Digital Signatures (cont.)

Signature Generation

Signature Verification

Message Digest function: one-way hash algorithm
Example: MD5 produces 128-bit hash
"One-way" property:

Computationally infeasible to find two documents with same hash

for more information....