Short Group Signatures

ded abstract of this paper is to appear in Advances in Cryptology—CRYPTO 2004, Springer-Verlag. 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.

• Type: Conference
• Year: 2004
• Where: CRYPTO
• Authors: Dan Boneh, Xavier Boyen, Hovav Shacham
• Keywords: CRYPTO 2004, Group Signature Scheme, Group Signatures, Standard Rsa Signature