Verifier-local revocation group signature schemes with backward unlinkability from bilinear maps

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E90-A, Issue 1, 2007, Pages 65-74

  Nakanishi, Toru ^a   Funabiki, Nobuo ^a  

^a OKAYAMA UNIVERSITY   (Japan)

Author keywords

Bilinear maps; Group signature; Revocation; Unlinkability

Indexed keywords

CONFORMAL MAPPING; LINEAR SYSTEMS; MOBILE COMPUTING; TELECOMMUNICATION LINKS;

BILINEAR MAPS; GROUP SIGNATURE; REVOCATION; UNLINKABILITY;

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS;

EID: 33846420271     PISSN: 09168508     EISSN: 17451337     Source Type: Journal    
DOI: 10.1093/ietfec/e90-a.1.65     Document Type: Conference Paper

References (20)

1. G. Ateniese, J. Camenisch, M. Joye, and G. Tsudik, "A practical and provably secure coalition-resistant group signature scheme," Advances in Cryptology-CRYPTO 2000, LNCS 1880, pp.255-270, Springer-Verlag, 2000.
2. G. Ateniese, D. Song, and G. Tsudik, "Quasi-efficient revocation of group signatures," Proc. 6th Financial Cryptography Conference (FC 2002), LNCS 2357, pp. 183-197, Springer-Verlag, 2003.
3. G. Ateniese and G. Tsudik, "Some open issues and new directions in group signatures," Proc. 3rd Financial Cryptography Conference (FC '99), LNCS 1648, pp.196-211, Springer-Verlag, 1999.
4. M. Bellare, D. Micciancio, and B. Warinschi, "Foundations of group signatures: Formal definitions, simplified requirements, and a construction based on general assumptions," Advances in Cryptology - EUROCRYPT 2003, LNCS 2656, pp.614-629, Springer-Verlag, 2003.
5. D. Boneh and X. Boyen, "Efficient selective-ID secure identity-based encryption without random oracles," Advances in Cryptology - EUROCRYPT 2004, LNCS 3027, pp.223-238, Springer-Verlag, 2004.
6. D. Boneh and X. Boyen, "Short signatures without random oracles," Advances in Cryptology - EUROCRYPT 2004, LNCS 3027, pp.56-73, Springer-Verlag, 2004.
7. D. Boneh, X. Boyen, and H. Shacham, "Short group signatures," Advances in Cryptology-CRYPTO 2004, LNCS 3152, pp.41-55, Springer-Verlag, 2004.
8. D. Boneh, G.D. Crescenzo, R. Ostrovsky, and G. Persiano, "Public key encryption with keyword search," Advances in Cryptology - EUROCRYPT 2004, LNCS 3027, pp.506-522, Springer-Verlag, 2004.
9. D. Boneh and H. Shacham, "Group signatures with verifier-local revocation," Proc. 11th ACM Conference on Computer and Communications Security (ACM-CCS '04), pp.168-177, 2004.
10. J. Camenisch and M. Stadler, "Efficient group signature schemes for large groups," Advances in Cryptology - CRYPTO '97, LNCS 1294, pp.410-424, Springer-Verlag, 1997.
11. J. Camenisch and A. Lysyanskaya, "Dynamic accumulators and application to efficient revocation of anonymous credentials," Advances in Cryptology - CRYPTO 2002, LNCS 2442, pp.61-76, Springer-Verlag, 2002.
12. D. Chaum and E. van Heijst, "Group signatures," Advances in Cryptology - EUROCRYPT '91, LNCS 547, pp.241-246, Springer-Verlag, 1991.
13. D. Chaum, J.H. Evertse, and J. van de Graaf, "An improved protocol for demonstrating possession of discrete logarithms and some generalizations," Advances in Cryptology - EUROCRYPT '87, LNCS 304, pp. 127-141, Springer-Verlag, 1988.
14. D. Chaum and T.P. Pedersen, "Wallet databases with observers," Advances in Cryptology - CRYPTO '92, LNCS 740, pp.89-105, Springer-Verlag, 1993.
15. A. Kiayias, Y. Tsiounis, and M. Yung, "Traceable signatures," Advances in Cryptology - EUROCRYPT 2004, LNCS 3027, pp.571-589, Springer-Verlag, 2004.
16. 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, May 2001.
17. T. Nakanishi and N. Funabiki, "Verifier-local revocation group signature schemes with backward unlinkability from bilinear maps," Advances in Cryptology - ASIACRYPT 2005, LNCS 3788, pp.533-548, Springer-Verlag, 2005.
18. L. Nguyen and R. Safavi-Naini, "Efficient and provably secure trapdoor-free group signature schemes from bilinear pairings," Advances in Cryptology - ASIACRYPT 2004, LNCS 3329, pp.372-386, Springer-Verlag, 2004.
19. D.X. Song, "Practical forward secure group signature schemes," Proc. 8th ACM Conference on Computer and Communications Security (ACM-CCS '01), pp.225-234, 2001.
20. G. Tsudik and S. Xu, "Accumulating composites and improved group signing," Advances in Cryptology - ASIACRYPT 2003, LNCS 2894, pp.269-286, Springer-Verlag, 2003.