GnuPG is a public encryption scheme that uses the "public key" approach. With GnuPG, messages are encrypted using the "public key", however, they can only be decrypted with a "private key", which is obtained by the intended recipient of the message.