Short Group Signatures

Authors: D. Boneh, X. Boyen, and H. Shacham

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.

In proceedings of Crypto '04, LNCS 3152, pp. 41-55, 2004

Full paper: pdf         [first posted 7/2004 ]