[LWW04] Linkable Spontaneous Anonymous Group Signature for Ad Hoc Groups (Extended Abstract)

Authors: Joseph K. Liu, Victor K. Wei, Duncan S. Wong | Venue: ACISP 2004 | Source

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

@Inproceedings{ACISP:LiuWeiWon04,
  author = {Joseph K. Liu and Victor K. Wei and Duncan S. Wong},
  title = {Linkable Spontaneous Anonymous Group Signature for Ad Hoc Groups (Extended Abstract)},
  pages = {325--335},
  editor = {Huaxiong Wang and Josef Pieprzyk and Vijay Varadharajan},
  booktitle = {ACISP 04: 9th Australasian Conference on Information Security and Privacy},
  volume = {3108},
  series = {Lecture Notes in Computer Science},
  address = {Sydney, NSW, Australia},
  month = {jul~13--15},
  publisher = {Springer Berlin Heidelberg, Germany},
  year = {2004},
  doi = {10.1007/978-3-540-27800-9_28},
}