Criptografia cu chei publice utilizează o pereche de chei asimetrice: cheia publică și cea privată. E-mailurile sunt criptate cu cheia publică a destinatarului, care poate fi distribuită larg fără compromiterea securității. Numai destinatarul deține cheia privată corespunzătoare cheii publice, care este utilizată pentru decriptarea mesajelor.