A short verifier-local revocation group signature scheme with backward unlinkability

Toru Nakanishi, Nobuo Funabiki

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

38 Citations (Scopus)

Abstract

Previously Verifier-Local Revocation (VLR) group signature schemes from bilinear maps were proposed. In VLR schemes, only verifiers are involved in the revocation of a member, while signers are not involved in the revocation. Thus, the schemes are suitable for mobile environments. Furthermore, the previously proposed schemes satisfy an important property, the backward unlinkability. It means that even after a member is revoked, signatures produced by the member before the revocation remain anonymous. This property is needed in case a member leaves voluntarily or in case of a stolen key. In this paper an improved scheme is proposed, where the group signatures are shorter. This is achieved using a different assumption, DLDH assumption, and improving zero-knowledge proofs in the group signatures. The length of the proposed group signatures is about 53% of that of the previous ones.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages17-32
Number of pages16
Volume4266 LNCS
ISBN (Print)3540476997, 9783540476993
Publication statusPublished - 2006
Event1st International Workshop on Security, IWSEC 2006 - Kyoto, Japan
Duration: Oct 23 2006Oct 24 2006

Publication series

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

Other

Other1st International Workshop on Security, IWSEC 2006
CountryJapan
CityKyoto
Period10/23/0610/24/06

Fingerprint

Group Signature
Revocation
Group Scheme
Signature Scheme
Bilinear Map
Zero-knowledge Proof
Signature

Keywords

  • Backward unlinkability
  • Bilinear maps
  • DLDH assumption
  • Group signature
  • Revocation

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Nakanishi, T., & Funabiki, N. (2006). A short verifier-local revocation group signature scheme with backward unlinkability. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4266 LNCS, pp. 17-32). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4266 LNCS). Springer Verlag.

A short verifier-local revocation group signature scheme with backward unlinkability. / Nakanishi, Toru; Funabiki, Nobuo.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4266 LNCS Springer Verlag, 2006. p. 17-32 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4266 LNCS).

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

Nakanishi, T & Funabiki, N 2006, A short verifier-local revocation group signature scheme with backward unlinkability. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 4266 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4266 LNCS, Springer Verlag, pp. 17-32, 1st International Workshop on Security, IWSEC 2006, Kyoto, Japan, 10/23/06.
Nakanishi T, Funabiki N. A short verifier-local revocation group signature scheme with backward unlinkability. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4266 LNCS. Springer Verlag. 2006. p. 17-32. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Nakanishi, Toru ; Funabiki, Nobuo. / A short verifier-local revocation group signature scheme with backward unlinkability. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4266 LNCS Springer Verlag, 2006. pp. 17-32 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{cba3a71b036f434e807a8901d9e19c63,
title = "A short verifier-local revocation group signature scheme with backward unlinkability",
abstract = "Previously Verifier-Local Revocation (VLR) group signature schemes from bilinear maps were proposed. In VLR schemes, only verifiers are involved in the revocation of a member, while signers are not involved in the revocation. Thus, the schemes are suitable for mobile environments. Furthermore, the previously proposed schemes satisfy an important property, the backward unlinkability. It means that even after a member is revoked, signatures produced by the member before the revocation remain anonymous. This property is needed in case a member leaves voluntarily or in case of a stolen key. In this paper an improved scheme is proposed, where the group signatures are shorter. This is achieved using a different assumption, DLDH assumption, and improving zero-knowledge proofs in the group signatures. The length of the proposed group signatures is about 53{\%} of that of the previous ones.",
keywords = "Backward unlinkability, Bilinear maps, DLDH assumption, Group signature, Revocation",
author = "Toru Nakanishi and Nobuo Funabiki",
year = "2006",
language = "English",
isbn = "3540476997",
volume = "4266 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "17--32",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - A short verifier-local revocation group signature scheme with backward unlinkability

AU - Nakanishi, Toru

AU - Funabiki, Nobuo

PY - 2006

Y1 - 2006

N2 - Previously Verifier-Local Revocation (VLR) group signature schemes from bilinear maps were proposed. In VLR schemes, only verifiers are involved in the revocation of a member, while signers are not involved in the revocation. Thus, the schemes are suitable for mobile environments. Furthermore, the previously proposed schemes satisfy an important property, the backward unlinkability. It means that even after a member is revoked, signatures produced by the member before the revocation remain anonymous. This property is needed in case a member leaves voluntarily or in case of a stolen key. In this paper an improved scheme is proposed, where the group signatures are shorter. This is achieved using a different assumption, DLDH assumption, and improving zero-knowledge proofs in the group signatures. The length of the proposed group signatures is about 53% of that of the previous ones.

AB - Previously Verifier-Local Revocation (VLR) group signature schemes from bilinear maps were proposed. In VLR schemes, only verifiers are involved in the revocation of a member, while signers are not involved in the revocation. Thus, the schemes are suitable for mobile environments. Furthermore, the previously proposed schemes satisfy an important property, the backward unlinkability. It means that even after a member is revoked, signatures produced by the member before the revocation remain anonymous. This property is needed in case a member leaves voluntarily or in case of a stolen key. In this paper an improved scheme is proposed, where the group signatures are shorter. This is achieved using a different assumption, DLDH assumption, and improving zero-knowledge proofs in the group signatures. The length of the proposed group signatures is about 53% of that of the previous ones.

KW - Backward unlinkability

KW - Bilinear maps

KW - DLDH assumption

KW - Group signature

KW - Revocation

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

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

M3 - Conference contribution

AN - SCOPUS:33845276220

SN - 3540476997

SN - 9783540476993

VL - 4266 LNCS

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

SP - 17

EP - 32

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

PB - Springer Verlag

ER -