Če pride do česa takega (izguba zasebnega ključa), je treba potrdilo nemudoma preklicati. Informacijo o preklicanih potrdilih overitelj osvežuje v registru preklicanih potrdil (Certificate Revocation List, CRL). Frekvenca osveževanja je seveda zelo pomembna in praksa veleva osveževanje vsakih nekaj ur.