International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Linkable Spontaneous Anonymous Group Signature for Ad Hoc Groups

Authors:
Joseph K. Liu
Victor K. Wei
Duncan S. Wong
Download:
URL: http://eprint.iacr.org/2004/027
Search ePrint
Search Google
Abstract: We present a linkable spontaneously anonymous group (LSAG) signature scheme (alternatively known as linkable ring signature scheme) satisfying the following three properties. (1) Anonymity, or signer indistinguishability. (2) Linkability: That two signatures by the same signer can be linked. (3) Spontaneity: No group secret, therefore no group manager or group secret sharing setup. We reduce the security of our scheme to well-known problems under the random oracle model. Using the scheme, we construct a new efficient one-round e-voting system which does not have a registration phase. We also present a new efficient reduction of famous rewind simulation lemma which only relies on elementary probability theory. Threshold extensions of our scheme are also presented.
BibTeX
@misc{eprint-2004-12003,
  title={Linkable Spontaneous Anonymous Group Signature for Ad Hoc Groups},
  booktitle={IACR Eprint archive},
  keywords={Linkable, Signature},
  url={http://eprint.iacr.org/2004/027},
  note={To appear ACISP 2004. ksliu9@ie.cuhk.edu.hk 12539 received 2 Feb 2004, last revised 1 May 2004},
  author={Joseph K. Liu and Victor K. Wei and Duncan S. Wong},
  year=2004
}