Dynamic universal accumulators for DDH groups and their application to attribute-based anonymous credential systems

Authors

Man Ho Au, University of WollongongFollow
Patrick P. Tsang, Dartmouth College, Hanover, NH
Willy Susilo, University of WollongongFollow
Yi Mu, University of WollongongFollow

RIS ID

32303

Publication Details

Au, M., Tsang, P., Susilo, W. & Mu, Y. (2009). Dynamic universal accumulators for DDH groups and their application to attribute-based anonymous credential systems. Lecture Notes in Computer Science, LNCS 5473 295-308.

Abstract

We present the first dynamic universal accumulator that allows (1) the accumulation of elements in a DDH-hard group G and (2) one who knows x such that y = g^x has - or has not - been accumulated, where g generates 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.

Grant Number

ARC/DP0877123

Additional Grant Number

http://purl.org/au-research/grants/ARC/DP0877123