Paper 2011/402
Formalizing Group Blind Signatures and Practical Constructions without Random Oracles
Essam Ghadafi
Abstract
Group blind signatures combine anonymity properties of both group signatures and blind signatures and offer privacy for both the message to be signed and the signer. Their applications include multi-authority e-voting and distributed e-cash systems. 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.
Note: Added an acknowledgment.
Metadata
- Available format(s)
-
PDF
- Publication info
- Published elsewhere. Major revision. ACISP 2013
- DOI
- 10.1007/978-3-642-39059-3_23
- Keywords
- Group SignaturesBlind SignaturesGroup Blind SignaturesStandard Model.
- Contact author(s)
- eg6947 @ googlemail com
- History
- 2014-03-18: last of 11 revisions
- 2011-07-28: received
- See all versions
- Short URL
- https://ia.cr/2011/402
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2011/402,
author = {Essam Ghadafi},
title = {Formalizing Group Blind Signatures and Practical Constructions without Random Oracles},
howpublished = {Cryptology {ePrint} Archive, Paper 2011/402},
year = {2011},
doi = {10.1007/978-3-642-39059-3_23},
url = {https://eprint.iacr.org/2011/402}
}
