Data "signed" with private key, verified with public key
For efficiency, a Hash of the document is encrypted with Public key and attached
Secure Hash Functions: (e.g., "MD-5", "SHA")
-
Compute a Message Digest representing the document
One-way functions: Ideally, no two documents should have the same Digest value
It should be impossible to change a document such that the Digest is unchanged
What does a digital signature look like?
for more information.... RSA's Frequently Asked Questions About Today's Cryptography
