Verifier-local revocation group signature schemes with backward unlinkability from bilinear maps

Toru Nakanishi, Nobuo Funabiki

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)


An approach of membership revocation in group signatures is verifier-local revocation (VLR for short). In this approach, only verifiers are involved in the revocation mechanism, while signers have no involvement. Thus, since signers have no load, this approach is suitable for mobile environments. Although Boneh and Shacham recently proposed a VLR group signature scheme from bilinear maps, this scheme does not satisfy the backward unlikability. The backward unlinkability means that even after a member is revoked, signatures produced by the member before the revocation remain anonymous. In this paper, we propose VLR group signature schemes with the backward unlinkability from bilinear maps.

Original languageEnglish
Pages (from-to)65-74
Number of pages10
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Issue number1
Publication statusPublished - Jan 2007


  • Bilinear maps
  • Group signature
  • Revocation
  • Unlinkability

ASJC Scopus subject areas

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'Verifier-local revocation group signature schemes with backward unlinkability from bilinear maps'. Together they form a unique fingerprint.

Cite this