A Signature is a cryptographic mark appended to a message, which is formed by encrypting the message with the signing user's Private Key. The user's Public Key is usually attached as well, for convenience.
A Signature effectively demonstrates that the purported sender of
the message did, in fact, sign it, since only he possesses the key
required to encrypt it in such a way that his Public Key will
successfully decrypt it.