A short Verifier-Local Revocation group signature scheme with backward unlinkability

Toru Nakanishi, Nobuo Funabiki

Research output: Contribution to journalArticle

18 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. Thus, the VLR schemes are suitable for mobile environments. Furthermore, the previously proposed schemes satisfy the important backward unlinkability. This means that even after a member is revoked, signatures produced by the member before the revocation remain anonymous. This property is needed in case of a voluntary leave of a member or in case of a key loss. However, in the previous schemes, signatures become long, due to the adopted assumption, which should be improved in order to apply the schemes to the mobile environments. In this paper an improved VLR scheme is proposed with the shorter group signatures. This is achieved by using a different assumption, DLDH assumption, and improving zeroknowledge proofs in the group signatures. The length of the proposed group signatures is reduced to about 53% of that of the previous ones.

Original languageEnglish
Pages (from-to)1793-1802
Number of pages10
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE90-A
Issue number9
DOIs
Publication statusPublished - Sep 2007

Fingerprint

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

Keywords

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

ASJC Scopus subject areas

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

Cite this

@article{36e8a61eff444c3ca17b1062580f6f0e,
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. Thus, the VLR schemes are suitable for mobile environments. Furthermore, the previously proposed schemes satisfy the important backward unlinkability. This means that even after a member is revoked, signatures produced by the member before the revocation remain anonymous. This property is needed in case of a voluntary leave of a member or in case of a key loss. However, in the previous schemes, signatures become long, due to the adopted assumption, which should be improved in order to apply the schemes to the mobile environments. In this paper an improved VLR scheme is proposed with the shorter group signatures. This is achieved by using a different assumption, DLDH assumption, and improving zeroknowledge proofs in the group signatures. The length of the proposed group signatures is reduced to 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 = "2007",
month = "9",
doi = "10.1093/ietfec/e90-a.9.1793",
language = "English",
volume = "E90-A",
pages = "1793--1802",
journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
issn = "0916-8508",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "9",

}

TY - JOUR

T1 - A short Verifier-Local Revocation group signature scheme with backward unlinkability

AU - Nakanishi, Toru

AU - Funabiki, Nobuo

PY - 2007/9

Y1 - 2007/9

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. Thus, the VLR schemes are suitable for mobile environments. Furthermore, the previously proposed schemes satisfy the important backward unlinkability. This means that even after a member is revoked, signatures produced by the member before the revocation remain anonymous. This property is needed in case of a voluntary leave of a member or in case of a key loss. However, in the previous schemes, signatures become long, due to the adopted assumption, which should be improved in order to apply the schemes to the mobile environments. In this paper an improved VLR scheme is proposed with the shorter group signatures. This is achieved by using a different assumption, DLDH assumption, and improving zeroknowledge proofs in the group signatures. The length of the proposed group signatures is reduced to 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. Thus, the VLR schemes are suitable for mobile environments. Furthermore, the previously proposed schemes satisfy the important backward unlinkability. This means that even after a member is revoked, signatures produced by the member before the revocation remain anonymous. This property is needed in case of a voluntary leave of a member or in case of a key loss. However, in the previous schemes, signatures become long, due to the adopted assumption, which should be improved in order to apply the schemes to the mobile environments. In this paper an improved VLR scheme is proposed with the shorter group signatures. This is achieved by using a different assumption, DLDH assumption, and improving zeroknowledge proofs in the group signatures. The length of the proposed group signatures is reduced to 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=54749091665&partnerID=8YFLogxK

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

U2 - 10.1093/ietfec/e90-a.9.1793

DO - 10.1093/ietfec/e90-a.9.1793

M3 - Article

AN - SCOPUS:54749091665

VL - E90-A

SP - 1793

EP - 1802

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

SN - 0916-8508

IS - 9

ER -