Revocable group signatures with compact revocation list using accumulators

Toru Nakanishi, Nobuo Funabiki

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

16 Citations (Scopus)


Group signatures allow a group member to anonymously sign a message on behalf of the group. One of the important issues is the revocation, and lots of revocable schemes have been proposed so far. The scheme recently proposed by Libert et al. achieves that O(1) or O(logN) efficiency except for the revocation list size (also the revocation cost), for the total number of members N and the number of revoked members R. However, since a signature is required for each subset in the used subset difference method, the size is about 900RBytes in the 128-bit security. In the case of R = 100,000, it amounts to about 80 MB. In this paper, we extend the scheme to reduce the revocation list (also the revocation cost). In the proposed scheme, an extended accumulator accumulates T subsets, which is signed for the revocation list. The revocation list size is reduced by 1/T , although the public key size, membership certificate size and the cost of a witness computation needed for signing increase related to T.

Original languageEnglish
Title of host publicationInformation Security and Cryptology - ICISC 2013 - 16th International Conference, Revised Selected Papers
EditorsHyang-Sook Lee, Dong-Guk Han
PublisherSpringer Verlag
Number of pages17
ISBN (Electronic)9783319121598
Publication statusPublished - 2014
Event10th IFIP WG 11.9 International Conference on Digital Forensics - Vienna, Austria
Duration: Jan 8 2014Jan 10 2014

Publication series

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


Other10th IFIP WG 11.9 International Conference on Digital Forensics


  • Accumulators
  • Anonymity
  • Group signatures
  • Revocations

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Revocable group signatures with compact revocation list using accumulators'. Together they form a unique fingerprint.

Cite this