Full-domain subgroup hiding and constant-size group signatures

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

Volumn 4450 LNCS, Issue , 2007, Pages 1-15

  Boyen, Xavier ^a   Waters, Brent ^b  

^a Voltage Inc   (United States)

^b SRI INTERNATIONAL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BITS; INTEGER PROGRAMMING; MATHEMATICAL MODELS; SYSTEMS ANALYSIS;

BGN CRYPTOSYSTEMS; BILINEAR GROUPS; CONSTANT SIZE GROUP SIGNATURES;

CRYPTOGRAPHY;

EID: 37149007674     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-71677-8_1     Document Type: Conference Paper

References (30)

1. 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. Giuseppe Ateniese, Jan Camenisch, Marc Joye, and Gene Tsudik. A practical and provably secure coalition-resistant group signature scheme. In Proceedings of Crypto 2000, volume 1880 of Lecture Notes in Computer Science, pages 255-70. Springer-Verlag, 2000.
3. Giuseppe Ateniese, Dawn Song, and Gene Tsudik. Quasi-efficient revocation of group signatures. In Proceedings of Financial Cryptography 2002, 2002.
4. Giuseppe Ateniese and Gene 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. 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.
6. 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.
7. Dan Boneh and Xavier Boyen. Efficient selective-ID secure identity based encryption without random oracles. In Advances in Cryptology-EUROCRYPT 2004, volume 3027 of Lecture Notes in Computer Science, pages 223-38. Springer-Verlag, 2004.
8. Dan Boneh and Xavier Boyen. Short signatures without random oracles. In Advances in Cryptology-EUROCRYPT 2004, volume 3027 of Lecture Notes in Computer Science, pages 56-73. Springer-Verlag, 2004.
9. 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.
10. Dan Boneh, Eu-Jin Goh, and Kobbi Nissim. Evaluating 2-DNF formulas on ciphertexts. In Proceedings of TCC 2005, Lecture Notes in Computer Science. Springer-Verlag, 2005.
11. Dan Boneh and Hovav Shacham. Group signatures with verifier-local revocation. In Proceedings of ACM CCS 2004, pages 168-77. ACM Press, 2004.
12. Xavier Boyen and Brent Waters. Compact group signatures without random oracles. Cryptology ePrint Archive, Report 2005/381, 2005. http ://eprint.iacr.org/.
13. Xavier Boyen and Brent Waters. Compact group signatures without random oracles. In Advances in Cryptology-EUROCRYPT 2006, volume 4004 of Lecture Notes in Computer Science, pages 427-444. Springer-Verlag, 2006.
14. Jan Camenisch. Efficient and generalized group signatures. In Advances in Cryptology -EUROCRYPT 1997, Lecture Notes in Computer Science, pages 465-479. Springer-Verlag, 1997.
15. Jan Camenisch and Jens Groth. Group signatures: Better efficiency and new theoretical aspects. In Proceedings of SCN 2004, pages 120-133, 2004.
16. 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.
17. 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.
18. Ran Canetti, Shai Halevi, and Jonathan Katz. Chosen-ciphertext security from identity-based encryption. In Advances in Cryptology-EUROCRYPT 2004-Springer-Verlag, 2004.
19. 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.
20. Danny Dolev, Cynthia Dwork, and Moni Naor. Non-malleable cryptography (extended abstract). In Proceedings of STOC 1991, pages 542-552, 1991.
21. Jens Groth. Simulation-sound NIZK proofs for a practical language and constant size group signatures. In Proceedings of ASIACRYPT 2006, Lecture Notes in Computer Science, pages 444-459. Springer-Verlag, 2006.
22. Jens Groth, Rafail Ostrovsky, and Amit Sahai. Non-interactive Zaps and new techniques for NIZK. In Advances in Cryptology - CRYPTO 2006, Lecture Notes in Computer Science. Springer-Verlag, 2006.
23. 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.
24. Antoine Joux and Kim Nguyen. Separating decision Diffie-Hellman from computational Diffie-Hellman in cryptographic groups. Journal of Cryptology, 16(4), 2003.
25. Aggelos Kiayias and Moti Yung. Extracting group signatures from traitor tracing schemes. In Advances in Cryptology-EUROCRYPT 2008, Lecture Notes in Computer Science, pages 630-48. Springer-Verlag, 2003.
26. 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/.
27. 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.
28. Moni Naor. On cryptographic assumptions and challenges. In Advances in Cryptology-CRYPTO 2003, Lecture Notes in Computer Science, pages 96-109. Springer-Verlag, 2003.
29. Dawn Xiaodong Song. Practical forward secure group signature schemes. In ACM Conference on Computer and Communications Security-CCS 2001, pages 225234, 2001.
30. 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.