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

Toru Nakanishi, Nobuo Funabiki

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

95 Citations (Scopus)

Abstract

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 unlikability 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
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages533-548
Number of pages16
Volume3788 LNCS
DOIs
Publication statusPublished - 2005
Event11th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2005 - Chennai, India
Duration: Dec 4 2005Dec 8 2005

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3788 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other11th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2005
CountryIndia
CityChennai
Period12/4/0512/8/05

Fingerprint

Bilinear Map
Group Signature
Revocation
Group Scheme
Signature Scheme
Signature

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Nakanishi, T., & Funabiki, N. (2005). Verifier-local revocation group signature schemes with backward unlinkability from bilinear maps. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3788 LNCS, pp. 533-548). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3788 LNCS). https://doi.org/10.1007/11593447_29

Verifier-local revocation group signature schemes with backward unlinkability from bilinear maps. / Nakanishi, Toru; Funabiki, Nobuo.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3788 LNCS 2005. p. 533-548 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3788 LNCS).

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

Nakanishi, T & Funabiki, N 2005, Verifier-local revocation group signature schemes with backward unlinkability from bilinear maps. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 3788 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3788 LNCS, pp. 533-548, 11th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2005, Chennai, India, 12/4/05. https://doi.org/10.1007/11593447_29
Nakanishi T, Funabiki N. Verifier-local revocation group signature schemes with backward unlinkability from bilinear maps. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3788 LNCS. 2005. p. 533-548. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/11593447_29
Nakanishi, Toru ; Funabiki, Nobuo. / Verifier-local revocation group signature schemes with backward unlinkability from bilinear maps. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3788 LNCS 2005. pp. 533-548 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{cace53e145e24e5890804b6c17d9c371,
title = "Verifier-local revocation group signature schemes with backward unlinkability from bilinear maps",
abstract = "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 unlikability 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.",
author = "Toru Nakanishi and Nobuo Funabiki",
year = "2005",
doi = "10.1007/11593447_29",
language = "English",
isbn = "3540306846",
volume = "3788 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "533--548",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

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

AU - Nakanishi, Toru

AU - Funabiki, Nobuo

PY - 2005

Y1 - 2005

N2 - 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 unlikability 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.

AB - 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 unlikability 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.

UR - http://www.scopus.com/inward/record.url?scp=33646771737&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33646771737&partnerID=8YFLogxK

U2 - 10.1007/11593447_29

DO - 10.1007/11593447_29

M3 - Conference contribution

AN - SCOPUS:33646771737

SN - 3540306846

SN - 9783540306849

VL - 3788 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 533

EP - 548

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -