Systems and methods for generating a unified certificate revocation list (UCRL) are provided. A method for generating a unified certificate revocation list includes identifying revocation servers associated with public key certificates. The method also includes aggregating server information of the identified revocation servers into revocation server lists (RSLs). The method further includes combining revoked certificates of the RSLs into a unified certificate revocation list (UCRL). The method also includes compressing the UCRL into a compressed UCRL. Lossy compression may be used. Compressed UCRLs may be used to test for revocation status. A system for generating a unified certificate revocation list includes a revocation server identifier, a revocation server list generator and a UCRL filter.