Paper 2006/100

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

Zhou Sujing and Lin Dongdai


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.

Available format(s)
Publication info
Published elsewhere. Unknown where it was published
Digital SignatureGroup SignatureMembership RevocationVerifier Local RevocationTrusted Computing.
Contact author(s)
zhousujing @ is iscas ac cn
2006-09-23: last of 2 revisions
2006-03-19: received
See all versions
Short URL
Creative Commons Attribution


      author = {Zhou Sujing and Lin Dongdai},
      title = {A Shorter Group Signature with Verifier-Location Revocation and Backward Unlinkability},
      howpublished = {Cryptology ePrint Archive, Paper 2006/100},
      year = {2006},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.