Eine Möglichkeit besteht darin, den öffentlichen Schlüssel eines Kontakts persönlich zu überprüfen und auf einem vertrauenswürdigen Medium (z.B. einem USB-Stick) zu speichern. Alternativ kann auch eine Web-of-Trust-Struktur genutzt werden, bei der man sich auf vertrauenswürdige Personen verlässt, die den öffentlichen Schlüssel eines Kontakts bestätigen.