See this document in CiteSeerX!

Short Group Signatures (2004)  (Make Corrections)  (30 citations)
Dan Boneh, Xavier Boyen, Hovav Shacham



  Home/Search   Context   Related

 
View or download:
hovav.net/dist/groupsigs.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  hovav.net/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

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 Di#e-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. (Update)

Cited by:   More
Non-interactive Zaps and New Techniques for NIZK - Jens Groth Rafail   (Correct)
Traceable Ring Signature - Fujisaki, Suzuki (2006)   (Correct)
Cryptography in the Multi-string Model - Jens Groth Rafail   (Correct)

Active bibliography (related documents):   More   All
2.3:   Short Group Signatures - Boneh, Boyen, Shacham (2004)   (Correct)
0.7:   Compact Group Signatures without Random Oracles - Boyen, Waters (2005)   (Correct)
0.4:   Short (resp. Fast) CCA2-Fully-Anonymous Group Signatures Using.. - Wei (2005)   (Correct)

Similar documents based on text:   More   All
0.6:   Short Signatures without Random Oracles - Boneh, Boyen (2004)   (Correct)
0.6:   Secure Identity Based Encryption without Random Oracles - Boneh, Boyen (2004)   (Correct)
0.5:   Efficient Selective-ID Secure Identity Based Encryption.. - Boneh, Boyen (2004)   (Correct)

Related documents from co-citation:   More   All
12:   A practical and provably secure coalitionresistant group signature scheme - Ateniese, Camenisch et al. - 2000
12:   Foundations of Group Signatures: The Case of Dynamic Groups - Bellare, Shi et al. - 2004
12:   Group signatures (context) - Chaum, van Heijst - 1992

BibTeX entry:   (Update)

Dan Boneh, Xavier Boyen, and Hovav Shacham. Short group signatures. In Proceedings of Crypto '04, 2004. http://citeseer.ist.psu.edu/article/boneh04short.html   More

@misc{ boneh04short,
  author = "D. Boneh and X. Boyen and H. Shacham",
  title = "Short group signatures",
  text = "Dan Boneh, Xavier Boyen, and Hovav Shacham. Short group signatures. In
    Proceedings of Crypto '04, 2004.",
  year = "2004",
  url = "citeseer.ist.psu.edu/article/boneh04short.html" }
Citations (may not include all citations):
411   How to prove yourself: Practical solutions to identification.. - Fiat, Shamir  ACM   DBLP
193   Short signatures from the Weil pairing - Boneh, Lynn et al.  ACM   DBLP
154   Group signatures (context) - Chaum, van Heyst  DBLP
124   Lower bounds for discrete logarithms and related problems - Shoup  DBLP
115   Security arguments for digital signatures and blind signatur.. - Pointcheval, Stern - 2000  DBLP
101   Collision-free accumulators and fail-stop signature schemes .. - Baric, Pfitzman  DBLP
93   A practical and provably secure coalitionresistant group sig.. - Ateniese, Camenisch et al.
88   cient signature generation by smart cards (context) - Schnorr - 1991
46   Short signatures without random oracles - Boneh, Boyen  DBLP
36   New explicit conditions of elliptic curve traces for FR-redu.. - Miyaji, Nakabayashi et al. - 2001
35   Foundations of group signatures: Formal definitions (context) - Bellare, Micciancio et al.
28   Dynamic accumulators and application to e#cient revocation o.. (context) - Camenisch, Lysyanskaya
25   Foundations of group signatures: The case of dynamic groups - Bellare, Shi et al.
25   A new traitor tracing (context) - Mitsunari, Sakai et al. - 2002
24   Pseudonym systems - Lysyanskaya, Rivest et al.  ACM   DBLP
19   Terra: A virtual machine-based platform for trusted computin.. - Garfinkel, Pfa et al.  DBLP
18   Signature schemes and anonymous credentials from bilinear ma.. (context) - Camenisch, Lysyanskaya
17   Supersingular Abelian varieties in cryptology (context) - Rubin, Silverberg  ACM   DBLP
15   Traceable signatures - Kiayias, Tsiounis et al.  DBLP
11   Accumulating composites and improved group signing - Tsudik, Xu  DBLP
11   cient revocation of group signatures (context) - Ateniese, Tsudik et al.
10   Easy decision-di#e-hellman groups (context) - Galbraith, Rotger
10   Group signatures with verifier-local revocation (context) - Boneh, Shacham - 2004  ACM
9   From identification to signatures via the Fiat-Shamir transf.. (context) - Abdalla, An et al.  DBLP
6   cient constructions and anonymity from trapdoor-holders (context) - Kiayias, Yung
6   Some open issues and directions in group signatures (context) - Ateniese, Tsudik
6   Trusted Computing Platform Alliance (context) - Group - 2003
5   cient protocol for anonymously providing assurance of the co.. (context) - Brickell - 2003
3   Dedicated short range communications (context) - Working, VSC - 2003
3   Leak-free group signatures with immediate revocation (context) - Ding, Tsudik et al.  ACM



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://hovav.net/):   More
Improving SSL Handshake Performance via Batching - Shacham, Boneh   (Correct)
Aggregate and Verifiably Encrypted Signatures from.. - Boneh, Gentry, Lynn.. (2003)   (Correct)
Sequential Aggregate Signatures from Trapdoor Homomorphic.. - Shacham (2003)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC