Introduction to GPG
OpenPGP is the standard for public-key encryption and digital signatures. GnuPG, usually called GPG, is its most widely used implementation.
This note is a practical introduction to GPG.
Some familiarity with public-key cryptography is helpful here; see also my note on network security.