International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Short Group Signatures

Authors:
Dan Boneh
Xavier Boyen
Hovav Shacham
Download:
URL: http://eprint.iacr.org/2004/174
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2004-12146,
  title={Short Group Signatures},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / group signatures},
  url={http://eprint.iacr.org/2004/174},
  note={An extended abstract appears in CRYPTO 2004. eprint@boyen.org 12664 received 20 Jul 2004, last revised 3 Sep 2004},
  author={Dan Boneh and Xavier Boyen and Hovav Shacham},
  year=2004
}