Dynamic Universal Accumulators for DDH Groups and Their Application to Attribute-Based Anonymous Credential Systems

  • Authors:
  • Man Ho Au;Patrick P. Tsang;Willy Susilo;Yi Mu

  • Affiliations:
  • Centre for Computer and Information Security Research School of Computer Science and Software Engineering, University of Wollongong, Australia;Department of Computer Science, Dartmouth College, USA;Centre for Computer and Information Security Research School of Computer Science and Software Engineering, University of Wollongong, Australia;Centre for Computer and Information Security Research School of Computer Science and Software Engineering, University of Wollongong, Australia

  • Venue:
  • CT-RSA '09 Proceedings of the The Cryptographers' Track at the RSA Conference 2009 on Topics in Cryptology
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present the first dynamic universal accumulator that allows (1) the accumulation of elements in a DDH-hard group $\mathbb{G}$ and (2) one who knows x such that y = g x has -- or has not -- been accumulated, where g generates $\mathbb{G}$, to efficiently prove her knowledge of such x in zero knowledge, and hence without revealing, e.g., x or y . We introduce the Attribute-Based Anonymous Credential System , which allows the verifier to authenticate anonymous users according to any access control policy expressible as a formula of possibly negated boolean user attributes. We construct the system from our accumulator.