Dôležitou službou CA je aj poskytovanie informácie o neplatných kľúčoch. Kľúč sa stáva neplatným (okrem vypršania doby platnosti, ktorá sa uvádza v certifikáte), keď dôjde k úniku tajného kľúča. Vlastník kľúča je povinný takúto skutočnosť alebo podozrenie hlásiť CA. CA potom pridá príslušný certifikát do zoznamu neplatných certifikátov. Takýto certifikát sa potom nesmie používať, lebo už nie je garantovaná väzba v ňom uvedená.