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
LinkableSignature
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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2004/027}},
      url = {https://eprint.iacr.org/2004/027}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.