Certifikát musí být typ "Komerční" (tj. Public) více zde
Poté je potřeba nastavit certifikát v outlooku + ověřit identitu protější strany (tj. Digitální ID). Pěkně podrobně vysvětleno zde.

Otevřít novou zprávu - záložka "možnosti" - šifrovat