Der einfachste Weg ist es, von allen Empfängern eine digital signierte Mail zu erbitten. Ihr Mailprogramm speichert dann automatisch die notwendigen Informationen ab, um Mails an den Absender verschlüsseln zu können.
Mailzertifikate von deutschen Hochschulen werden auch häufig vom DFN-Verein veröffentlicht, dies ist aber nicht zwingend notwendig.