On Anonymity of Group Signatures

Zhou Sujing; Lin Dongdai

Paper 2005/422

On Anonymity of Group Signatures

Zhou Sujing and Lin Dongdai

Abstract

A secure group signature is required to be anonymous, that is, given two group signatures generated by two different members on the same message or two group signatures generated by the same member on two different messages, they are indistinguishable except for the group manager. In this paper we prove the equivalence of a group signature's anonymity and its indistinguishability against chosen ciphertext attacks if we view a group signature as an encryption of member identity. Particularly, we prove ACJT's group signature is IND-CCA2 secure, so ACJT's scheme is anonymous in the strong sense. The result is an answer to an open question in literature.

Note: Full paper

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. CIS 2005 (International conference on Computational Intelligence and Security)
Contact author(s): zhousujing @ is iscas ac cn
History: 2005-11-22: received
Short URL: https://ia.cr/2005/422
License: CC BY

BibTeX

@misc{cryptoeprint:2005/422,
      author = {Zhou Sujing and Lin Dongdai},
      title = {On Anonymity of Group Signatures},
      howpublished = {Cryptology {ePrint} Archive, Paper 2005/422},
      year = {2005},
      url = {https://eprint.iacr.org/2005/422}
}