Stefan Brands proposes cryptographic building blocks for the design of digital certificates that preserve privacy without sacrificing security.