Cryptology ePrint Archive: Report 2004/174
Short Group Signatures
Dan Boneh and Xavier Boyen and Hovav Shacham
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.
Category / Keywords: public-key cryptography / group signatures
Publication Info: An extended abstract appears in CRYPTO 2004.
Date: received 20 Jul 2004, last revised 3 Sep 2004
Contact author: eprint at boyen org
Available formats: Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation
Version: 20040903:200430 (All versions of this report)
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]