Shorter verifier-local revocation group signatures from bilinear maps

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

Volumn 4301 LNCS, Issue , 2006, Pages 126-143

  Zhou, Sujing ^a   Lin, Dongdai ^a  

^a INSTITUTE OF SOFTWARE   (China)

Author keywords

Bilinear map; Group signature; Lrsw assumption; Verifier local revocation

Indexed keywords

CRYPTOGRAPHY;

BILINEAR MAP; GROUP SIGNATURES; LRSW ASSUMPTION; VERIFIER-LOCAL REVOCATIONS;

NETWORK SECURITY;

EID: 84885935292     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11935070_8     Document Type: Conference Paper

References (29)

1. Chaum and E. van Heyst, "Group signatures, " in EUROCRYPT'91, LNCS 547, pp. 257-265, Springer-Verlag, 1991.
2. G. Ateniese and G. Tsudik, "Some open issues and new directions in group signature schemes, " in Financial Cryptography'99, LNCS 1648, Springer-Verlag, 1999.
3. J. Camenisch and A. Lysyanskaya, "Dynamic accumulators and application to efficient revocation of anonymous credentials, " in CRYPTO'02, LNCS 2442, pp. 61- 76, Springer-Verlag, 2002.
4. D. Boneh, X. Boyen, and H. Shacham, "Short group signatures, " in CRYPTO'04, LNCS 3152, pp. 45-55, Springer-Verlag, 2004.
5. L. Nguyen, "Accumulators from bilinear pairings and applications, " in CT-RSA'05, LNCS 3376, pp. 275-292, Springer-Verlag, 2005. A modified version is available at Cryptology ePrint Archive: Report 2005/123.
6. E. Bresson and J. Stern, "Efficient revocation in group signatures, " in PKC'01, LNCS 1992, Springer-Verlag, 2001.
7. G. Ateniese, D. Song, and G. Tsudik, "Quasi-efficient revocation in group signatures, " in Financial Cryptography'02, LNCS 2357, Springer-Verlag, 2002.
8. D. Boneh and H. Shacham, "Group signatures with verifier-local revocation, " in CCS'04, LNCS 3108, pp. 168-177, ACM Press, 2004.
9. T. Nakanishi and N. Funabiki, "Verifer-local revocation group signature schemes with backward unlinkability from bilinear maps, " in ASIACRYPT'05, LNCS 3788, pp. 533-548, Springer-Verlag GmbH, 2005.
10. J. Camenisch and A. Lysyanskaya, "Signature schemes and anonymous credentials from bilinear maps, " in CRYPTO'04, LNCS 3152, pp. 56-72, Springer-Verlag, 2004.
11. J. Camenisch and M. Stadler, "Efficient group signatures schemes for large groups, " in CRYPTO'97, LNCS 1296, pp. 410-424, Springer-Verlag, 1997.
12. A. Fiat and A. Shamir, "How to prove yourself: Practical solutions to identification and signature problems, " in CRYPTO'86, LNCS 263, pp. 186-194, Springer, 1987.
13. G. Ateniese, J. Camenisch, B. de Medeiros, and S. Hohenberger, "Practical group signatures without random oracles, " in EUROCRYPT'06.
14. D. Boneh and X. Boyen, "Short signatures without random oracles, " in EUROCRYPT' 04, LNCS 3027, pp. 56-73, Springer-Verlag, 2004.
15. M. Bellare, H. Shi, and C. Zhang, "Foundations of group signatures: The case of dynamic groups, " in CT-RSA'05, LNCS 3376, pp. 136-153, Springer-Verlag, 2005. Full Paper at http://www-cse.ucsd.edu/mihir/papers/dgs. html.
16. J. Camenish and M. Michels, "A group signature scheme with improved efficiency, " in ASIACRYPT'98, LNCS 1514, pp. 160-174, Springer, 1998.
17. J. Camenisch and M. Michels, "Agroup signature scheme based on an RSA-variant, " in Technical Report RS-98-27. BRICS, University of Aarhus, Primary version of this paper appeared at ASIACRYPT'98, Springer-Verlag, November 1998.
18. G. Ateniese, J. Camenisch, M. Joye, and G. Tsudik, "A practical and provably secure coalition-resistant group signature scheme, " in CRYPTO'00, LNCS 1880, pp. 255-270, Springer-Verlag, 2000.
19. G. Ateniese and B. de Medeiros, "Efficient group signatures without trapdoors, " in ASIACRYPT'03, LNCS 2894, pp. 246-268, Springer-Verlag, 2003.
20. L. Nguyen and R. Safavi-Naini, "Efficient and provably secure trapdoor-free group signature schemes from bilinear pairings, " in ASIACRYPT'04, LNCS 3329, pp. 372-386, Springer-Verlag, 2004.
21. H. Peterson, "How to convert any digital signature scheme into a group signature scheme, " in Proc. Security Protocols Workshop, Paris, LNCS 1361, pp. 177-190, Springer-Verlag, 1997.
22. C. P. Schnorr, "Effcient signature generation by smart cards, " in Journal of Cryptology, vol. 4, pp. 161-174, 1991.
23. D. Boneh, B. Lynn, and H. Shacha, "Short signatures from the weil pairing, " in ASIACRYPT'01, LNCS 2248, pp. 514-532, 2001.
24. D. Chaum and T. P. Pedersen, "Wallet database with observers, " in CRYPTO'92, LNCS 740, pp. 89-105, Springer-Verlag Berlin Heidelberg, 1993.
25. J. Camenisch and M. Michels, "Separability and efficiency for generic group signature schemes, " in CRYPTO'99, LNCS 1666, pp. 413-430, Springer-Verlag, 1999.
26. A. Kiayias, Y. Tsiounis, and M. Yung, "Traceable signatures, " in EUROCRYPT' 04, LNCS 3027, pp. 571-589, Springer, 2004.
27. E. R. Verheul, "Evidence that xtr is more secure than supersingular elliptic curve cryptosystems, " Journal of Cryptology, vol. 17, pp. 277-296, 2004.
28. A. Miyaji, M. Nakabayashi, and S. Takano, "New explicit conditions of elliptic curve traces for fr-reduction, " IEICE Trans. Fundamentals, vol. E84A, no. 5, 2001.
29. S. Zhou and D. Lin, "A shorter group signature with verifier-location revocation and backward unlinkability." Cryptology ePrint Archive, Report 2006/100, 2006.