Paper 2005/381
Compact Group Signatures Without Random Oracles
Xavier Boyen and Brent Waters
Abstract
We present the first efficient group signature scheme that is provably secure without random oracles. We achieve this result by combining provably secure hierarchical signatures in bilinear groups with a novel adaptation of the recent Non-Interactive Zero Knowledge proofs of Groth, Ostrovsky, and Sahai. The size of signatures in our scheme is logarithmic in the number of signers; we prove it secure under the Computational Diffie-Hellman and the Subgroup Decision assumptions in the model of Bellare, Micciancio, and Warinshi, as relaxed by Boneh, Boyen, and Shacham.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Published elsewhere. Unknown where it was published
- Keywords
- Group Signatures
- Contact author(s)
- bwaters @ csl sri com
- History
- 2006-03-07: last of 2 revisions
- 2005-10-23: received
- See all versions
- Short URL
- https://ia.cr/2005/381
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2005/381, author = {Xavier Boyen and Brent Waters}, title = {Compact Group Signatures Without Random Oracles}, howpublished = {Cryptology {ePrint} Archive, Paper 2005/381}, year = {2005}, url = {https://eprint.iacr.org/2005/381} }