GPG steht für GNU Privacy Guard, also etwa "GNU Privatsphärenschutz". (GNU meint hier nicht das Tier, sondern für ein Projekt, das freie Software fördert). Es handelt sich um eine Verschlüsselungssoftware, die den Standard PGP implementiert, aber von jedermann verbreitet, verändert und verbessert werden darf.
Spricht man heute davon, dass man PGP benutzt, dann meint man in den allermeisten Fällen GPG - man könnte sagen: PGP ist der grobe Bauplan der Funktionsweise einer Maschine, GPG eine nach diesem Bauplan wirklich gebaute Maschine. In Linux-Distributionen ist GPG normalerweise von vornherein enthalten, in anderen Betriebssystemen lässt es sich leicht nachrüsten.
Zur Funktionsweise siehe PGP.