Det första försöket för CA: er att offentliggöra statusen för återkallelse av deras utfärdade certifikat var genom listor över återkallande av certifikat (CRL). En CRL är helt enkelt en lista över alla certifikat CA alltid har återkallat innan deras schemalagda utgång. Dessa uppdateras regelbundet av behöriga myndigheter och webbläsare var tvungna att granska dem före varje HTTPS-anslutning. Med tiden växte CRL: erna i storlek, liksom uppgiften för varje webbläsare att granska dem. När tiden som krävs för att ladda ner och analysera en stor (och växande) CRL växte också förseningar för användaren. I ett försök att mildra dessa problem utvecklade och implementerade webbläsare och certifikatutfärdare Online Certificate Status Protocol (OCSP).