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

31 Citations (Scopus)

Abstract

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 publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages150-161
Number of pages12
Volume2015
ISBN (Print)3540417826, 9783540452478
DOIs
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)
Volume2015
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other3rd International Conference on Information Security and Cryptology, ICISC 2000
CountryKorea, Republic of
CitySeoul
Period00/12/800/12/9

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

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

  • Cite this

    Kim, H. J., Lim, J. I., & Lee, D. H. (2001). Efficient and secure member deletion in group signature schemes. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2015, pp. 150-161). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2015). Springer Verlag. https://doi.org/10.1007/3-540-45247-8_12