A short verifier-local revocation group signature scheme with backward unlinkability

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

Volumn 4266 LNCS, Issue , 2006, Pages 17-32

  Nakanishi, Toru ^a   Funabiki, Nobuo ^a  

^a OKAYAMA UNIVERSITY   (Japan)

Author keywords

Backward unlinkability; Bilinear maps; DLDH assumption; Group signature; Revocation

Indexed keywords

INFORMATION TECHNOLOGY; MATHEMATICAL MODELS; SELF ORGANIZING MAPS;

BACKWARD UNLINKABILITY; BILINEAR MAPS; DLDH ASSUMPTION; GROUP SIGNATURE; REVOCATION;

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS;

EID: 33845276220     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11908739_2     Document Type: Conference Paper

References (16)

1. G. Ateniese, J. Camenisch, M. Joye, and G. Tsudik, "A practical and provably secure coalition-resistant group signature scheme," Proc. CRYPTO 2000, LNCS 1880, pp.255-270, 2000.
2. G. Ateniese, D. Song, and G. Tsudik, "Quasi-efficient revocation of group signatures," Proc. FC 2002, LNCS 2357, pp.183-197, 2003.
3. M. Bellare, D. Micciancio, and B. Warinschi, "Foundations of group signatures: Formal definitions, simplified requirements, and a construction based on general assumptions," Proc. EUROCRYPT 2003, LNCS 2656, pp.614-629, 2003.
4. D. Boneh and X. Boyen, "Short signatures without random oracles," Proc. EUROCRYPT 2004, LNCS 3027, pp.56-73, 2004.
5. D. Boneh, X. Boyen, and H. Shacham, "Short group signatures," Proc. CRYPTO 2004, LNCS 3152, pp.41-55, 2004.
6. D. Boneh and H. Shacham, "Group signatures with verifier-local revocation," Proc. ACM-CCS '04, pp.168-177, 2004.
7. J. Camenisch and A. Lysyanskaya, "Dynamic accumulators and application to efficient revocation of anonymous credentials," Proc. CRYPTO 2002, LNCS 2442, pp.61-76, 2002.
8. D. Chaum and E. van Heyst, "Group signatures," Proc. EUROCRYPT '91, LNCS 547, pp.241-246, 1991.
9. J. Furukawa and H. Imai, "An efficient group signature scheme from bilinear maps," Proc. ACISP 2005, LNCS 3574, pp.455-467, 2005.
10. F. Laguillaumie, P. Paillier, and D. Vergnaud, "Universally convertible directed signatures," Proc. ASIACRYPT 2005, LNCS 3788, pp.682-701, 2005.
11. A. Miyaji, M. Nakabayashi, and S. Takano, "New explicit conditions of elliptic curve traces for FR-reduction," IEICE Trans. Fundamentals, vol.E84-A, no.5, pp.1234-1243, 2001.
12. T. Nakanishi and N. Funabiki, "Verifier-local revocation group signature schemes with backward unlinkability from bilinear maps," Proc. ASIACRYPT 2005, LNCS 3788, pp.533-548, 2005.
13. L. Nguyen and R. Safavi-Naini, "Efficient and provably secure trapdoor-free group signature schemes from bilinear pairings," Proc. ASIACRYPT 2004, LNCS 3329, pp.372-386, 2004.
14. D.X. Song, "Practical forward secure group signature schemes," Proc. ACM-CCS '01, pp.225-234, 2001.
15. Z. Sujing and L. Dongdai, "A shorter group signature with verifier-location revocation and backward unlinkability." Cryptology ePrint Archive: Report 2006/100, 2006.
16. G. Tsudik and S. Xu, "Accumulating composites and improved group signing," Proc. ASIACRYPT 2003, LNCS 2894, pp.269-286, 2003.