This document provides a very good explanation of how OpenPGP/PGP/GPG and public key cryptography works:ftp://ftp.pgpi.org/pub/pgp/6.5/docs/english/IntroToCrypto.pdf (clearnet)Note: it predates GPG so it only refers to PGP.