Cryptology ePrint Archive: Report 2006/100

A Shorter Group Signature with Verifier-Location Revocation and Backward Unlinkability

Zhou Sujing, Lin Dongdai

Abstract: Group signatures are generalized credential/member authentication schemes with wide applications, such as Trust Computing. Membership revocation problem is a major issue of group signatures. In some applications that group secret keys are stored in tamper resistant chips, a Verifier-Local Revocation resolution is more reasonable than other methods, such as witness based revocation.

Boneh et al. formally defined such VLR group signatures and proposed a VLR resolution for a short group signature. Later Nakanishi et al. pointed out it has a disadvantage of backward linkability, and provided a VLR resolution with backward unlinkability at the cost of longer signature size and more computation.

We improve Nakanishi et al.'s scheme by reducing the signature size and computations required, without compromising VLR and backward unlinkability.

Category / Keywords: Digital Signature; Group Signature; Membership Revocation; Verifier Local Revocation; Trusted Computing.

Date: received 13 Mar 2006, last revised 23 Sep 2006

Contact author: zhousujing at is iscas ac cn

Available format(s): PDF | BibTeX Citation

Version: 20060923:073857 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]