Ovviamente bisogna creare una infrastruttura, chiamata PKI (infrastruttura a chiave pubblica), che è una infrastruttura tecnica ed organizzativa per creare, distribuire e revocare questi certificati. Questo ci permetterà di sfruttare a pieno tutti i benefici degli algoritmi asimmetrici, ossia degli algoritmi a chiave pubblica. In particolare una PKI è costituita da una o più autorità di certificazione.