Short Group Signatures

By Dan Boneh, Xavier Boyen, and Hovav Shacham.

In Proceedings of Crypto 2004, vol. 3152 of LNCS, pages 41–55. Springer-Verlag, Aug. 2004.


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.



@InProceedings{BBS04, author = {Dan Boneh and Xavier Boyen and Hovav Shacham}, title = {Short Group Signatures}, booktitle = {Proceedings of Crypto 2004}, editor = {Matt Franklin}, series = {LNCS}, volume = 3152, year = 2004, month = aug, publisher = {Springer-Verlag}, pages = {41-55} }

Navigation: Hovav Shacham // Publications // [BBS04]