September 29, 2009

The Problem of Revocation

Posted in Publications tagged , , at 16:52 by Thomas Groß

When using anonymous authentication in the real world, there are additional requirements that have to be met. One of these requirements is the one to revoke
certificates. The typical approach of publishing a list of serial numbers of revoked certificates does unfortunately not work as this would compromise privacy.
In 2002 Camenisch and Lysyanskaya solved the problem of revocation for anonymous credentials for the first time, although the concept of anonymous credentials
was first proposed about ten years earlier.

  1. Jan Camenisch, Anna Lysyanskaya: Dynamic Accumulators and Application to Efficient Revocation of Anonymous Credentials. CRYPTO 2002. [PDF]
  2. Jan Camenisch, Markulf Kohlweiss, Claudio Soriente: An Accumulator Based on Bilinear Maps and Efficient Revocation for Anonymous Credentials. PKC 2009
%d bloggers like this: