A method and system for efficiently authenticating digital certificates issued by an
organization's authentication hierarchy. The system includes a verification server that
manages a certificate repository and a verification cache having entries for verified digital
certificates and certification revocation lists. Each cache entry includes a corresponding
timestamp that indicates when the item was last authenticated. The verification server
incrementally updates the verification cache using a recursive procedure to traverse the …