De eerste poging van CA's om de intrekkingsstatus van hun uitgegeven certificaten te publiceren, was voorbij certificaatintrekkingslijsten (CRL's). Een CRL is simpelweg een lijst van alle certificaten die de CA ooit heeft ingetrokken voordat ze vervallen. Deze worden regelmatig bijgewerkt door de CA's en browsers moesten ze vóór elke HTTPS-verbinding controleren. Na verloop van tijd groeiden de CRL's in omvang, evenals de taak van elke browser om ze te beoordelen. Naarmate de tijd die nodig was om een ​​grote (en groeiende) CRL te downloaden en te ontleden, groeide, namen ook de vertragingen voor de gebruiker toe. In een poging om deze problemen te verminderen, hebben browsers en CA's het Online Certificate Status Protocol (OCSP) ontwikkeld en geïmplementeerd.