TY - GEN
T1 - A short verifier-local revocation group signature scheme with backward unlinkability
AU - Nakanishi, Toru
AU - Funabiki, Nobuo
N1 - Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.
PY - 2006
Y1 - 2006
N2 - Previously Verifier-Local Revocation (VLR) group signature schemes from bilinear maps were proposed. In VLR schemes, only verifiers are involved in the revocation of a member, while signers are not involved in the revocation. Thus, the schemes are suitable for mobile environments. Furthermore, the previously proposed schemes satisfy an important property, the backward unlinkability. It means that even after a member is revoked, signatures produced by the member before the revocation remain anonymous. This property is needed in case a member leaves voluntarily or in case of a stolen key. In this paper an improved scheme is proposed, where the group signatures are shorter. This is achieved using a different assumption, DLDH assumption, and improving zero-knowledge proofs in the group signatures. The length of the proposed group signatures is about 53% of that of the previous ones.
AB - Previously Verifier-Local Revocation (VLR) group signature schemes from bilinear maps were proposed. In VLR schemes, only verifiers are involved in the revocation of a member, while signers are not involved in the revocation. Thus, the schemes are suitable for mobile environments. Furthermore, the previously proposed schemes satisfy an important property, the backward unlinkability. It means that even after a member is revoked, signatures produced by the member before the revocation remain anonymous. This property is needed in case a member leaves voluntarily or in case of a stolen key. In this paper an improved scheme is proposed, where the group signatures are shorter. This is achieved using a different assumption, DLDH assumption, and improving zero-knowledge proofs in the group signatures. The length of the proposed group signatures is about 53% of that of the previous ones.
KW - Backward unlinkability
KW - Bilinear maps
KW - DLDH assumption
KW - Group signature
KW - Revocation
UR - http://www.scopus.com/inward/record.url?scp=33845276220&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33845276220&partnerID=8YFLogxK
U2 - 10.1007/11908739_2
DO - 10.1007/11908739_2
M3 - Conference contribution
AN - SCOPUS:33845276220
SN - 3540476997
SN - 9783540476993
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 17
EP - 32
BT - Advances in Information and Computer Security - First International Workshop on Security, IWSEC 2006, Proceedings
PB - Springer Verlag
T2 - 1st International Workshop on Security, IWSEC 2006
Y2 - 23 October 2006 through 24 October 2006
ER -