GPG ist der freie Ersatz für die Verschlüsselungssoftware PGP. Das zieht vor allem Probleme bei dem patentierten Algorithmus IDEA nach sich.
Die dort in Kürze beschriebene Vorgehensweise sei hier nochmal ausführlich (für Gnupg 1.4.6) dokumentiert:

idea.c.gz kann man sich per FTP herunterladen und ins Home-Verzeichnis abspeichern.

Dann geht man wie folgt vor:cd
wget ftp://ftp.gnupg.dk/pub/contrib-dk/idea.c.gz
gunzip idea.c.gz
gcc -Wall -O2 -shared -fPIC -o idea idea.c
sudo mv idea /usr/lib/gnupg/
sudo chown root:root /usr/lib/gnupg/idea
echo load-extension idea >> ~/.gnupg/gpg.conf


Mit dem enigmail-Plugin kann man nun in Thunderbird auch IDEA-verschlüsselte Mails lesen.