Da habe ich mich beim Schreiben der Überschrift schon in ein Wespennest gesetzt. Eine einfache, klare Lösung gibt es nicht und wahrscheinlich nicht mal ein direktes Rezept, das man von oben nach unten lesen kann um direkt ans Ziel zu gelangen.
Wenn es so wäre, gäbe es nicht so viele Artikel zu dem Thema im Internet. 

Warum ich auch noch einen schreibe und meinen Senf dazugeben muss? Weil es letztlich noch zu wenige gibt. Ich finde die meisten Artikel sind entweder zu technisch, hochstehend angesetzt oder versuchen pauschal EINE Lösung als allgemein gültig hinzustellen. Viele vermitteln nicht, warum es überhaupt so viele Möglichkeiten gibt und lassen nicht dahinter blicken.

Am "einfachsten" und "schönsten" geht das Verteilen eine PUBLIC Key via Key-server. Bei Mailvelope kann man einen bevorzugten Key-server in den Einstellungen angeben und vordefiniert steht dort der Key-server von "ubuntu.com".

"Without privacy, you can't have anything for yourself. Saying you don't care about privacy because you have nothing to hide is like saying you don't care about free speech because you have nothing to say." (Edward Snowden)