2009 | OriginalPaper | Chapter
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
Published in: Topics in Cryptology – CT-RSA 2009
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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.