TY - GEN
T1 - Almost-Fully Secured Fully Dynamic Group Signatures with Efficient Verifier-Local Revocation and Time-Bound Keys
AU - Perera, Maharage Nisansala Sevwandi
AU - Koshiba, Takeshi
N1 - Funding Information:
Acknowledgments. This work is supported in part by JSPS Grant-in-Aids for Sci-entic Research (A) JP16H01705 and for Scientic Research (B) JP17H01695.
Publisher Copyright:
© 2018, Springer Nature Switzerland AG.
PY - 2018
Y1 - 2018
N2 - One of the prominent requirements in group signature schemes is revoking group members who are misbehaved or resigned. Among the revocation approaches Verifier-local revocation (VLR) is more convenient than others because VLR requires updating only the verifiers with revocation messages. Accordingly, at the signature verification, the verifiers check whether the signer is not in the given revocation detail list. However, the cost of the revocation check increases linearly with the size of the revocation details. Moreover, original VLR group signature schemes rely on a weaker security notion. Achieving both efficient member revocation and reliably strong security for a group signature scheme is technically a challenge. This paper suggests a fully dynamic group signature scheme that performs an efficient member revocation with VLR and which is much more secure than the original VLR schemes.
AB - One of the prominent requirements in group signature schemes is revoking group members who are misbehaved or resigned. Among the revocation approaches Verifier-local revocation (VLR) is more convenient than others because VLR requires updating only the verifiers with revocation messages. Accordingly, at the signature verification, the verifiers check whether the signer is not in the given revocation detail list. However, the cost of the revocation check increases linearly with the size of the revocation details. Moreover, original VLR group signature schemes rely on a weaker security notion. Achieving both efficient member revocation and reliably strong security for a group signature scheme is technically a challenge. This paper suggests a fully dynamic group signature scheme that performs an efficient member revocation with VLR and which is much more secure than the original VLR schemes.
KW - Almost-full anonymity
KW - Dynamical-almost-full anonymity
KW - Group signatures
KW - Member registration
KW - Time-bound keys
KW - Verifier-local revocation
UR - http://www.scopus.com/inward/record.url?scp=85055635606&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85055635606&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-02738-4_12
DO - 10.1007/978-3-030-02738-4_12
M3 - Conference contribution
AN - SCOPUS:85055635606
SN - 9783030027377
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 134
EP - 147
BT - Internet and Distributed Computing Systems - 11th International Conference, IDCS 2018, Proceedings
A2 - Guerrieri, Antonio
A2 - Jung, Jason J.
A2 - Fortino, Giancarlo
A2 - Sun, Jingtao
A2 - Xiang, Yang
PB - Springer Verlag
T2 - 11th International Conference on Internet and Distributed Computing Systems, IDCS 2018
Y2 - 11 October 2018 through 13 October 2018
ER -