International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

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

Authors:
Zhou Sujing
Dongdai Lin
Download:
URL: http://eprint.iacr.org/2006/100
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2006-21593,
  title={A Shorter Group Signature with Verifier-Location Revocation and Backward Unlinkability},
  booktitle={IACR Eprint archive},
  keywords={Digital Signature; Group Signature; Membership Revocation; Verifier Local Revocation; Trusted Computing.},
  url={http://eprint.iacr.org/2006/100},
  note={ zhousujing@is.iscas.ac.cn 13414 received 13 Mar 2006, last revised 23 Sep 2006},
  author={Zhou Sujing and Dongdai Lin},
  year=2006
}