Yoo,
Du schickst dem Mailpartner einfach Deinen öffentlichen Schlüssel per Mail.
Keine Panik. Dies ist eine sichere Sache, denn der Empfänger der Mail kann diese nur lesen, wenn er Deinen öffentlichen und seinen privaten Schlüssel hat.
Du verschlüsselst auf Deiner Seite mit Deinem privaten und seinem öffentlichen Schlüssel und schon klappt es!
Das ist schon ein großes, weites Thema.
Kleiner Tip, schau mal bei dem Buchhändler Deines geringsten Misstrauens vorbei und schau Die das Buch "Abenteuer Kryptologie" von Reinhard Wobst an.
Gruss ...
Hoshee