Signierung und Verschlüsselung

Hallo zusammen,

habs im netz zu suche probiert, aber keine wirklich Antwort gefunden.

Es geht darum, habe meine Mailadresse signieren lassen im Trustcenter, und hab es an meinem Mac, Ipad und Iphone eingerichtet. Klappt super. Nur wenn ich jemandem eine verschlüsselte Email schicken möchte, kommt immer eine Fehlermeldung, das der Empfänger eine Verschlüsselungszertifikat braucht. Heisst das er muss seine Email Adresse auch signieren im trustcenter? Und das mit den privaten und öffentlichen Schlüssel habe ich auch nicht verstanden, kann mir das einer in einfachen Worten erklären ??