Digital Signatures

• Use the private key to encrypt a message

• Entire encrypted message serves as a digital signature

• Encrypt a small block that is a function of the document, called an authenticator (e.g., SHA-1)