Compact group signatures without random oracles

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4004 LNCS, Issue , 2006, Pages 427-444

  Boyen, Xavier ^a   Waters, Brent ^b  

^a Voltage Inc   (United States)

^b SRI INTERNATIONAL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; DECISION THEORY; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; HIERARCHICAL SYSTEMS; SECURITY OF DATA;

HIERARCHICAL SIGNATURES; KNOWLEDGE PROOFS; ORACLES; SUBGROUP DECISION ASSUMPTIONS;

COMPUTER PROGRAM LISTINGS;

EID: 33746042155     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11761679_26     Document Type: Conference Paper

References (27)

1. [ACHdM05] Giuseppe Ateniese, Jan Camenisch, Susan Hohenberger, and Breno de Medeiros. Practical group signatures without random oracles. Cryptology ePrint Archive, Report 2005/385, 2005. http://eprint.iacr.org/.
2. [ACJT00] Giuseppe Ateniese, Jan Camenisch, Marc Joye, and Gene Tsudik. A practical and provably secure coalition-resistant group signature scheme. In Proceedings of Crypto 8000, volume 1880 of Lecture Notes in Computer Science, pages 255-70. Springer-Verlag, 2000.
3. [AST02] Giuseppe Ateniese, Dawn Song, and Gene Tsudik. Quasi-efficient revocation of group signatures. In Proceedings of Financial Cryptography 2002, 2002.
4. [AT99] G. Ateniese and G. Tsudik. Some open issues and directions in group signatures. In Proceedings of Financial Cryptography 1999, volume 1648 of Lecture Notes in Computer Science, pages 196-211. Springer-Verlag, 1999.
5. [BBS04] Dan Boneh, Xavier Boyen, and Hovav Shacham. Short group signatures. In Advances in Cryptology - CRYPTO 2004, volume 3152 of Lecture Notes in Computer Science, pages 41-55, Springer-Verlag, 2004.
6. [BGN05] Dan Boneh, Eu-Jin Goh, and Kobbi Nissim. Evaluating 2-DNF formulas on ciphertexts. In Proceedings of TCC 8005, Lecture Notes in Computer Science. Springer-Verlag, 2005.
7. [BMW03] Mihir Bellare, Daniele Micciancio, and Bogdan Warinschi. Foundations of group signatures: Formal definitions, simplified requirements, and a construction based on general assumptions. In Advances in Cryptology -EUROCRYPT 2003, volume 2656 of Lecture Notes in Computer Science, pages 614-29. Springer-Verlag, 2003.
8. [BP97] Niko Baric and Birgit Pfitzman. Collision-free accumulators and failstop signature schemes without trees. In Advances in Cryptology -EUROCRYPT 1997, Lecture Notes in Computer Science, pages 480-94. Springer-Verlag, 1997.
9. [BS04] Dan Boneh and Hovav Shacham. Group signatures with verifier-local revocation. In Proceedings of ACM CCS 2004, pages 168-77. ACM Press, 2004.
10. [BSZ05] Mihir Bellare, Haixia Shi, and Chong Zhang, Foundations of group signatures: The case of dynamic groups. In Proceedings of CT-RSA 2005, Lecture Notes in Computer Science, pages 136-153. Springer-Verlag, 2005.
11. [BW05] Xavier Boyen and Brent Waters, Compact group signatures without random oracles. Cryptology ePrint Archive, Report 2005/381, 2005. http://eprint.iacr.org/.
12. [Cam97] Jan Camenisch. Efficient and generalized group signatures. In Advances in Cryptology-EUROCRYPT 1997, Lecture Notes in Computer Science, pages 465-479. Springer-Verlag, 1997.
13. [CG04] Jan Camenisch and Jens Groth. Group signatures: Better efficiency and new theoretical aspects. In Proceedings of SCN 2004, pages 120-133, 2004.
14. [CL02] Jan Camenisch and Anna Lysyanskaya. Dynamic accumulators and application to efficient revocation of anonymous credentials. In Advances in Cryptology - CRYPTO 2002, volume 2442 of Lecture Notes in Computer Science, pages 61-76. Springer-Verlag, 2002.
15. [CL04] Jan Camenisch and Anna Lysyanskaya. Signature schemes and anonymous credentials from bilinear maps. In Advances in Cryptology -CRYPTO 2004, volume 3152 of Lecture Notes in Computer Science. Springer-Verlag, 2004.
16. [CvH91] David Chaum and Eugène van Heyst. Group signatures. In Advances in Cryptology - EUROCRYPT 1991, volume 547 of Lecture Notes in Computer Science, pages 257-65. Springer-Verlag, 1991.
17. [GOS06a] Jens Groth, Rafail Ostrovsky, and Amit Sahai. Non-interactive zaps and new techniques for NIZK. Manuscript, 2006.
18. [GOS06b] Jens Groth, Rafail Ostrovsky, and Amit Sahai. Perfect non-interactive zero knowledge for NP. In Advances in Cryptology-EUROCRYPT 2006, Lecture Notes in Computer Science. Springer-Verlag, 2006. To appear.
19. [GS02] Craig Gentry and Alice Silverberg. Hierarchical ID-based cryptography. In Advances in Cryptology - ASIACRYPT 2002, Lecture Notes in Computer Science. Springer-Verlag, 2002.
20. [KY03] Aggelos Kiayias and Moti Yung. Extracting group signatures from traitor tracing schemes. In Advances in Cryptology - EUROCRYPT 2003, Lecture Notes in Computer Science, pages 630-648. Springer-Verlag, 2003.
21. [KY04] Aggelos Kiayias and Moti Yung. Group signatures: Provable security, efficient constructions and anonymity from trapdoor-holders. Cryptology ePrint Archive, Report 2004/076, 2004. http://eprint.iacr.org/.
22. [KY05] Aggelos Kiayias and Moti Yung. Group signatures with efficient concurrent join. In Advances in Cryptology - EUROCRYPT 2005, Lecture Notes in Computer Science, pages 198-214. Springer-Verlag, 2005.
23. [LRSW99] Anna Lysyanskaya, Ron Rivest, Amit Sahai, and Stefan Wolf. Pseudonym systems. In Proceedings of SAC 1999, volume 1758 of Lecture Notes in Computer Science, pages 184-99, Springer-Verlag, 1999.
24. [Mil04] Victor Miller. The Weil pairing, and its efficient calculation. Journal of Cryptology, 17(4), 2004.
25. [Nao03] Moni Naor. On cryptographic assumptions and challenges. In Advances in Cryptology - CRYPTO 2003, Lecture Notes in Computer Science, pages 96-109. Springer-Verlag, 2003.
26. [Son01] Dawn Xiaodong Song, Practical forward secure group signature schemes. In ACM Conference on Computer and Communications Security - CCS 2001, pages 225-234, 2001.
27. [Wat05] Brent Waters. Efficient identity-based encryption without random oracles. In Advances in Cryptology - EUROCRYPT 2005, volume 3494 of Lecture Notes in Computer Science. Springer-Verlag, 2005.