Revocations Are Dead, Long Live Revocations

Presented on January 12, 2018 at 12:20 p.m. in the Klaus Advanced Computing Building, Room 2447.Dave Levin is an assistant professor in the School of Computer Science at the University of Maryland. His research empirically measures security on the Internet to understand how security breaks down, and he applies economics and cryptography to design and build new systems with provable and usable security.Runtime: 40:25 minutesThe importance of the web’s public key infrastructure (PKI) cannot be overstated: it is what allows users to know with whom they are communicating online. Central to its correct operation is the ability to “revoke” certificates in the wake of a compromised key. For revocations to work: (1) website administrators must request to have their certificates revoked, (2) browser manufacturers must regularly check for revocations, and (3) above all, no one should share their private keys. Using Internet-wide measurements, I will show that all of these are violated on a regular basis, largely due to perverse economic incentives. I will also present a promising path forward: a new system, CRLite, that compactly represents all revocations in only tens of kilobytes per day. CRLite shows that, at last, it is feasible for every client to download every revocation everyday