A group-oriented anonymous signature scheme with subliminal channel

In the conventional group signature scheme, the group manager can identify the actual identity of the signer. But in some cases, this is not desired. In this paper, we propose a group-oriented anonymous signature scheme, which is unconditionally anonymous, namely, any group member can sign anonymously on behalf of the group, and no one (including the group center) can trace the actual identity of the signer. At the same time, any group member can send subliminal message to the authenticated receiver on behalf of the group. Comparing with the ring signature and 1-out-of-n signature, which can also realize unconditional signer-anonymity, our scheme has the following advantages: the size of signature and public key is independent of the group's number.

[1]  Dawn Xiaodong Song,et al.  Quasi-Efficient Revocation in Group Signatures , 2002, Financial Cryptography.

[2]  David Chaum,et al.  Group Signatures , 1991, EUROCRYPT.

[3]  Marc Joye,et al.  A Practical and Provably Secure Coalition-Resistant Group Signature Scheme , 2000, CRYPTO.

[4]  Matthew K. Franklin,et al.  Multi-Autority Secret-Ballot Elections with Linear Work , 1996, EUROCRYPT.

[5]  Leonid Reyzin,et al.  A New Forward-Secure Digital Signature Scheme , 2000, ASIACRYPT.

[6]  Yael Tauman Kalai,et al.  How to Leak a Secret: Theory and Applications of Ring Signatures , 2001, Essays in Memory of Shimon Even.

[7]  Jinn-ke Jan,et al.  New digital signature with subliminal channels based on the discrete logarithm problem , 1999, Proceedings of the 1999 ICPP Workshops on Collaboration and Mobile Computing (CMC'99). Group Communications (IWGC). Internet '99 (IWI'99). Industrial Applications on Network Computing (INDAP). Multime.

[8]  Gene Tsudik,et al.  Some Open Issues and New Directions in Group Signatures , 1999, Financial Cryptography.

[9]  Jinn-ke Jan,et al.  A Novel ID-based Group Signature , 1999, Inf. Sci..

[10]  Jacques Stern,et al.  Practical multi-candidate election system , 2001, PODC '01.