Almost-Fully Secured Fully Dynamic Group Signatures with Efficient Verifier-Local Revocation and Time-Bound Keys

Maharage Nisansala Sevwandi Perera, Takeshi Koshiba

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

4 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationInternet and Distributed Computing Systems - 11th International Conference, IDCS 2018, Proceedings
EditorsAntonio Guerrieri, Jason J. Jung, Giancarlo Fortino, Jingtao Sun, Yang Xiang
PublisherSpringer Verlag
Pages134-147
Number of pages14
ISBN (Print)9783030027377
DOIs
Publication statusPublished - 2018
Event11th International Conference on Internet and Distributed Computing Systems, IDCS 2018 - Tokyo, Japan
Duration: 2018 Oct 112018 Oct 13

Publication series

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

Other

Other11th International Conference on Internet and Distributed Computing Systems, IDCS 2018
CountryJapan
CityTokyo
Period18/10/1118/10/13

Keywords

  • Almost-full anonymity
  • Dynamical-almost-full anonymity
  • Group signatures
  • Member registration
  • Time-bound keys
  • Verifier-local revocation

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Almost-Fully Secured Fully Dynamic Group Signatures with Efficient Verifier-Local Revocation and Time-Bound Keys'. Together they form a unique fingerprint.

Cite this