Short Group Signatures

By Dan Boneh, Xavier Boyen, and Hovav Shacham.

In Advances in Cryptology (CRYPTO 2004), volume 3152 of Lecture Notes in Computer Science, pages 41-55. Springer, 2004.

Abstract

We construct a short group signature scheme. Signatures in our scheme are approximately the size of a standard RSA signature with the same security. Security of our group signature is based on the Strong Diffie-Hellman assumption and a new assumption in bilinear groups called the Decision Linear assumption. We prove security of our system, in the random oracle model, using a variant of the security definition for group signatures recently given by Bellare, Micciancio, and Warinschi.

Material

- published paper (accessible from the publisher) © IACR
- expanded version (PS) (PDF)

Reference

@InProceedings{Boneh+Boyen+Shacham:CRYPTO-2004:groupsigs,
  author = {Dan Boneh and Xavier Boyen and Hovav Shacham},
  title = {Short Group Signatures},
  booktitle = {Advances in Cryptology---CRYPTO 2004},
  series = {Lecture Notes in Computer Science},
  volume = {3152},
  pages = {41--55},
  publisher = {Berlin: Springer-Verlag},
  year = {2004},
  note = {Available at \url{http://www.cs.stanford.edu/~xb/crypto04a/}}
}
      


Unless indicated otherwise, these documents are Copyright © Xavier Boyen; all rights reserved in all countries.
Back to Xavier's homepage