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
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.