Digital certificates are signed documents, where a respected authority verifies the binding between a person’s identity information (like their name, email address, etc.) and their public key. But if that person loses the private key that goes with his or her public key, then this certification needs to be revoked. To support this service, the respected authority can keep a dictionary, D, of revoked certificates. Explain how the authority can answer any request for the revocation status for any digital certificate in O(log n) time, where n is the size of D. Also, how can the person asking this query be able to prove to a third party that the result is valid?