Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Dynamic Accumulators and Application to Efficient Revocation of Anonymous Credentials

Jan CamenischContact Information and Anna LysyanskayaContact Information

(5)  Zurich Research Laboratory, IBM Research, CH-8803 Rüschlikon
(6)  MIT LCS, 545 Technology Square, 02139 Cambridge, MA, USA
Abstract
We introduce the notion of a dynamic accumulator. An accumulator scheme allows one to hash a large set of inputs into one short value, such that there is a short proof that a given input was incorporated into this value. A dynamic accumulator allows one to dynamically add and delete a value, such that the cost of an add or delete is independent of the number of accumulated values. We provide a construction of a dynamic accumulator and an efficient zero-knowledge proof of knowledge of an accumulated value. We prove their security under the strong RSA assumption. We then show that our construction of dynamic accumulators enables efficient revocation of anonymous credentials, and membership revocation for recent group signature and identity escrow schemes.

Keywords  Dynamic accumulators - anonymity - certificate revocation - group signatures - credential systems - identity escrow


Contact Information Jan Camenisch
Email: jca@zurich.ibm.com

Contact Information Anna Lysyanskaya
Email: anna@theory.lcs.mit.edu
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Referenced by
2 newer articles

  1. Diaz, Claudia (2009) Privacy preserving electronic petitions. Identity in the Information Society
    [CrossRef]
  2. Wang, Lingling (2008) ID-based deniable ring authentication with constant-size signature. Frontiers of Computer Science in China 2(1)
    [CrossRef]
Remote Address: 38.107.191.106 • Server: MPWEB25
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)