Digital Signature

• A wants to send a message to B
• B wants to verify it came untampered from A
• A encrypts message using A's private key
• B decrypts it using A's public key
• If B gets garbage
  • message didn't come from A; or
  • message was changed in transit
• Signature may be detached from text, and sent separately