Heute habe ich mich mal mit diesem Thema auseinandergesetzt.
Unterstützung habe ich durch folgende Seiten im Netz erhalten:
http://seeseekey.net/blog/109740
https://netzpolitik.org/2013/anleitung-so-verschlusselt-ihr-eure-e-mails-mit-pgp/
Und für Android war folgende Seite hilfreich:
http://www.cowboys-linuxblog.de/2012/11/11/gnupg-auf-dem-androiden/
Das erklärende Artikelfoto stammt von Wikipedia:
http://de.wikipedia.org/wiki/Asymmetrisches_Kryptosystem#Praktische_Aspekte
