Cryptology ePrint Archive: Report 2004/027
Linkable Spontaneous Anonymous Group Signature for Ad Hoc Groups
Joseph K. Liu and 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.
Category / Keywords: Linkable, Signature
Publication Info: To appear ACISP 2004.
Date: received 2 Feb 2004, last revised 1 May 2004
Contact author: ksliu9 at ie cuhk edu hk
Available formats: PDF | BibTeX Citation
Version: 20040501:133628 (All versions of this report)
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]