Paper 2006/100

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

Zhou Sujing and 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.

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

BibTeX

@misc{cryptoeprint:2006/100,
      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{https://eprint.iacr.org/2006/100}},
      url = {https://eprint.iacr.org/2006/100}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.