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

Toru Nakanishi; Nobuo Funabiki

doi:10.1007/11593447_29

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

Toru Nakanishi, Nobuo Funabiki

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

104 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 language	English
Title of host publication	Advances in Cryptology - ASIACRYPT 2005 - 11th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings
Pages	533-548
Number of pages	16
DOIs	https://doi.org/10.1007/11593447_29
Publication status	Published - 2005
Event	11th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2005 - Chennai, India Duration: Dec 4 2005 → Dec 8 2005

Publication series

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

Other

Other	11th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2005
Country	India
City	Chennai
Period	12/4/05 → 12/8/05

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/11593447_29

Fingerprint 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

Nakanishi, T., & Funabiki, N. (2005). Verifier-local revocation group signature schemes with backward unlinkability from bilinear maps. In Advances in Cryptology - ASIACRYPT 2005 - 11th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings (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.

Advances in Cryptology - ASIACRYPT 2005 - 11th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. 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 proceeding › Conference contribution

Nakanishi, T & Funabiki, N 2005, Verifier-local revocation group signature schemes with backward unlinkability from bilinear maps. in Advances in Cryptology - ASIACRYPT 2005 - 11th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. 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 Advances in Cryptology - ASIACRYPT 2005 - 11th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. 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. Advances in Cryptology - ASIACRYPT 2005 - 11th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. 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",

note = "Copyright: Copyright 2008 Elsevier B.V., All rights reserved.; 11th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2005 ; Conference date: 04-12-2005 Through 08-12-2005",

year = "2005",

doi = "10.1007/11593447_29",

language = "English",

isbn = "3540306846",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "533--548",

booktitle = "Advances in Cryptology - ASIACRYPT 2005 - 11th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings",

}

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

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

SP - 533

EP - 548

BT - Advances in Cryptology - ASIACRYPT 2005 - 11th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings

T2 - 11th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2005

Y2 - 4 December 2005 through 8 December 2005

ER -