Man nehme:
- GnuPG
- Enigmail
- Erzeuge einen geheimen Schlüssel + öffentlichen Schlüssel
- Verteile diesen (den Öffentlichen!!!) an potentielle Kommunikationspartner oder lade ihn auf einen Schlüsselserver hoch.
- Dein geheimer Schlüssel + öffentlicher Schlüssel des Kommunikationspartners = verschlüsselte E-Mails
Ausführlicher und bebildert findest du das Howto zum Verschlüsseln hier .
ps: Kritische Betrachtungen zum Verteilen des öffentlichen Schlüssels bei Wikipedia

