Efficient member revocation in group signature schemes

Eun Young Choi, Hyun Jeong Kim, Dong Hoon Lee

Research output: Contribution to journalConference articlepeer-review

2 Citations (Scopus)


Group signature schemes allow a group member to sign messages anonymously on behalf of the group. During last decade, group signature schemes have been intensively investigated in the literature and applied to various applications. Especially, as noted in [3], the complexity of member deletion stands in the way of real world applications of group signatures. In this paper, we propose a group signature scheme with an efficient member revocation procedure. The proposed scheme is based on the scheme [18], which was turned out to be flawed [21]. We modify the scheme in [18] so as to obtain secure and efficient member revocation and unlinkability of signatures. Our revocation method is an improvement over the work of Camenisch and Lysyanskaya [9], which is known to be the most efficient scheme so far.

Original languageEnglish
Pages (from-to)195-205
Number of pages11
JournalLecture Notes in Computer Science
Publication statusPublished - 2005
EventSecond International Conference on Trust, Privacy and Security in Digital Business, TrustBus 2005 - Copenhagen, Denmark
Duration: 2005 Aug 222005 Aug 26

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Efficient member revocation in group signature schemes'. Together they form a unique fingerprint.

Cite this