Moin Luigi,
also wenn der andere keinen Schlüssel hat, dann wird auch nichts verschlüsselt… deshalb muss man ja jetzt versuchen die halbe Welt für sowas zu motivieren :-)
Und Du teilst ja der ganzen Welt deinen öffentlichen Schlüssel mir, das dann auch gerne in der Fußzeile der Mail! Den soll und muss ja jeder kennen… der private Schlüssel(teil), der bleibt sicher bei dir!
Es gibt auch öffentliche Keyserver, die man abrufen kann etc.
Aber das ist vielleicht eher ein hintergelagertes Thema. Schwer toll wäre es, wenn man generell die Bereitschaft fürdert (und die Leute es für sinnvoll betrachten) um seine Mails zu verschlüsseln, geschlossene Briefumschläge zu schicken anstatt Postkarten!