Abstract

Group signatures are an interesting and appealing cryptographic construct with many promising potential applications. This work is motivated by attractive features of group signatures, particularly, their potential to serve as foundation for anonymous credential systems. We re-examine the entire notion of group signatures from a systems perspective and identify two new security requirements: leak-freedom and immediate-revocation, which are crucial for a large class of applications. We then present a new group signature scheme that achieves all identified properties. Our scheme is based on the so-called systems architecture approach. It is more efficient than the state-of-the-art and facilitates easy implementation. Moreover, it reflects the wellknown separation-of-duty principle. Another benefit of our scheme is the obviated reliance on underlying anonymous communication channels, which are necessary in previous schemes. 1.

Citations

209	A practical and provably secure coalition-resistant group signature scheme - Ateniese, Camenisch, et al. - 2000
110	Foundations of group signatures: Formal definitions, simplified requirements, and a construction based on general assumptions - Bellare, Micciancio, et al. - 2003
64	Some open issues and new directions in group signatures - Ateniese, Tsudik - 1999
53	Group Signature Schemes and Payment Systems Based on the Discrete Logarithm Problem - Camenisch - 1998
50	Quasi-efficient revocation in group signatures - Ateniese, Song, et al. - 2002
40	Receipt-Free Secret-Ballot Elections (extended abstract - Benaloh, Tuinstra - 1994
39	A method for fast revocation of public key certificates and security capabilities - Boneh, Ding, et al. - 2001
7	Group signatures with efficient revocation - Bresson, Stern - 2001