Efficient and secure member deletion in group signature schemes

Hyun Jeong Kim, Jong In Lim, Dong Hoon Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

37 Citations (Scopus)


Group signature schemes allow a group member to sign messages anonymously on behalf of the group. In case of dispute, only a designated group manager can reveal the identity of the member. During last decade, group signature schemes have been intensively investigated in the literature and applied to various applications. However, there has been no scheme properly handling the situation that a group member wants to leave a group or is excluded by a group manager. As noted in [2], the complexity of member deletion stands in the way of real world applications of group signatures and the member deletion problem has been a pressing open problem. In this paper, we propose an efficient group signature scheme that allows member deletion. The length of the group public key and the size of signatures are independent of the size of the group and the security of the scheme relies on the RSA assumption. In addition, the method of tracing all signatures of a specific member is introduced.

Original languageEnglish
Title of host publicationInformation Security and Cryptology - ICISC 2000 - 3rd International Conference, Proceedings
EditorsDongho Won
PublisherSpringer Verlag
Number of pages12
ISBN (Print)3540417826, 9783540452478
Publication statusPublished - 2001
Event3rd International Conference on Information Security and Cryptology, ICISC 2000 - Seoul, Korea, Republic of
Duration: 2000 Dec 82000 Dec 9

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other3rd International Conference on Information Security and Cryptology, ICISC 2000
Country/TerritoryKorea, Republic of

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


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

Cite this