The primitive has been introduced with only informal definitions for its required security properties.
We offer two main contributions: first, we provide foundations for the primitive where we present formal security definitions offering various flavors of anonymity relevant to this setting. In the process, we identify and address some subtle issues which were not considered by previous constructions and (informal) security definitions.
Our second main contribution is a generic construction that yields practical schemes with round-optimal signing and constant-size signatures. Our constructions permit dynamic and concurrent enrollment of new members, satisfy strong security requirements, and do not rely on random oracles.
In addition, we introduce some new building blocks which may be of independent interest.Category / Keywords: Group Signatures, Blind Signatures, Group Blind Signatures, Standard Model. Date: received 27 Jul 2011, last revised 10 Jul 2013 Contact author: eg6947 at googlemail com Available format(s): PDF | BibTeX Citation Note: Re-organized the paper and added a generic description of the construction... Version: 20130710:170257 (All versions of this report) Short URL: ia.cr/2011/402 Discussion forum: Show discussion | Start new discussion