Sie benötigen von jedem Empfänger das öffentliche Zertifikat, damit die Mail vom Empfänger entschlüsselt werden kann. (Dies schließt Sie selbst ein, damit Sie die Kopie in ihrem Ausgangsordner sehen können.)
Dieses öffentliche Zertifikat wird unter anderem bei jeder digital signierten Mail mitgeschickt.