1. In a method for updating a locally cached revocation list in a client computer with a database of revoked certificates stored in a host computer, the method comprising: establishing a communication link by the client computer with the host computer based upon circumstances defined at the client computer; and requesting by the client computer of an updated revocation list of digital certificates from the host computer, the updated revocation list being generated by a bloom filter having parameters selectable by the client computer.