1. A method of providing information about digital certificate validity from a server having at least one computer processor, comprising: the server using the at least one computer processor to receive, from an other server, digital signatures of artificially pre-computed messages to provide OCSP (Online Certificate Status Protocol) format responses that respond to OCSP queries about specific digital certificates in the set of digital certificates, wherein the other server uses at least one computer processor to generate the plurality of artificially pre-computed messages about the validity status of at least a subset of the set of digital certificates of the plurality of digital certificates after ascertaining digital certificate validity status for each of a plurality of digital certificates in a set of digital certificates; the server using the at least one computer processor to receive a request for validity status of at least one digital certificate; and the server using the at least one computer processor to respond to the request by providing at least one of the artificially pre-computed messages that have been digitally signed, wherein no secret keys are stored on the server and wherein generating and digitally signing pre-computed messages to provide OCSP format responses occur prior to any OCSP queries that are answered by any of the OCSP format responses.