TY - GEN
T1 - Dynamic universal accumulators for DDH groups and their application to attribute-based anonymous credential systems
AU - Au, Man Ho Allen
AU - Tsang, Patrick P.
AU - Susilo, Willy
AU - Mu, Yi
PY - 2009/7/15
Y1 - 2009/7/15
N2 - 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 = gxhas - 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.
AB - 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 = gxhas - 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.
UR - http://www.scopus.com/inward/record.url?scp=67650132596&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-00862-7_20
DO - 10.1007/978-3-642-00862-7_20
M3 - Conference article published in proceeding or book
SN - 9783642008610
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 295
EP - 308
BT - Topics in Cryptology - CT-RSA 2009 - The Cryptographers' Track at the RSA Conference 2009, Proceedings
T2 - Cryptographers' Track at the RSA Conference, CT-RSA 2009
Y2 - 20 April 2009 through 24 April 2009
ER -