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

29 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

Fingerprint

Group Signature
Group Scheme
Signature Scheme
Deletion
Managers
Signature
Public key
Real-world Applications
Tracing
Open Problems

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

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

Efficient and secure member deletion in group signature schemes. / Kim, Hyun Jeong; Lim, Jong In; Lee, Dong Hoon.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 2015 Springer Verlag, 2001. p. 150-161 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2015).

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

Kim, HJ, Lim, JI & Lee, DH 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, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2015, Springer Verlag, pp. 150-161, 3rd International Conference on Information Security and Cryptology, ICISC 2000, Seoul, Korea, Republic of, 00/12/8. https://doi.org/10.1007/3-540-45247-8_12
Kim HJ, Lim JI, Lee DH. 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. Springer Verlag. 2001. p. 150-161. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/3-540-45247-8_12
Kim, Hyun Jeong ; Lim, Jong In ; Lee, Dong Hoon. / Efficient and secure member deletion in group signature schemes. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 2015 Springer Verlag, 2001. pp. 150-161 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{05caf59efb96404ea247ee3c2cc2e965,
title = "Efficient and secure member deletion in group signature schemes",
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.",
author = "Kim, {Hyun Jeong} and Lim, {Jong In} and Lee, {Dong Hoon}",
year = "2001",
doi = "10.1007/3-540-45247-8_12",
language = "English",
isbn = "3540417826",
volume = "2015",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "150--161",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Efficient and secure member deletion in group signature schemes

AU - Kim, Hyun Jeong

AU - Lim, Jong In

AU - Lee, Dong Hoon

PY - 2001

Y1 - 2001

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84959043878&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84959043878&partnerID=8YFLogxK

U2 - 10.1007/3-540-45247-8_12

DO - 10.1007/3-540-45247-8_12

M3 - Conference contribution

AN - SCOPUS:84959043878

SN - 3540417826

SN - 9783540452478

VL - 2015

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 150

EP - 161

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Verlag

ER -