On Anonymity of Group Signatures

Zhou Sujing; Lin Dongdai

Paper 2005/422 Original: eprint.iacr.org/2005/422 ↗

On Anonymity of Group Signatures

Zhou Sujing

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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2005-11-22: last updated; 2005-11-22: published
Short URL: https://ia.cr/2005/422
License: https://creativecommons.org/licenses/by/4.0/

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}
}