A digital signature is simply a message that is encrypted with the public key instead of the private key.