Linkable Spontaneous Anonymous Group Signature for Ad Hoc Groups

Joseph K.  Liu; Victor K.  Wei; Duncan S.  Wong

Paper 2004/027

Linkable Spontaneous Anonymous Group Signature for Ad Hoc Groups

Joseph K. Liu, Victor K. Wei, and Duncan S. Wong

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.

Metadata

Available format(s): PDF
Publication info: Published elsewhere. To appear ACISP 2004.
Keywords: Linkable Signature
Contact author(s): ksliu9 @ ie cuhk edu hk
History: 2004-05-01: last of 2 revisions; 2004-02-02: received; See all versions
Short URL: https://ia.cr/2004/027
License: CC BY

BibTeX

@misc{cryptoeprint:2004/027,
      author = {Joseph K.  Liu and Victor K.  Wei and Duncan S.  Wong},
      title = {Linkable Spontaneous Anonymous Group Signature for Ad Hoc Groups},
      howpublished = {Cryptology {ePrint} Archive, Paper 2004/027},
      year = {2004},
      url = {https://eprint.iacr.org/2004/027}
}