GnuPG is a publicly available encryption scheme that uses the “public key” approach. With GnuPG, messages are encrypted using a public key however, they can only be decrypted by a private key, which is retained by the intended recipient of the message.