Paper 2004/267

Separable Linkable Threshold Ring Signatures

Patrick P. Tsang, Victor K. Wei, Tony K. Chan, Man Ho Au, Joseph K. Liu, and Duncan S. Wong

Abstract

A ring signature scheme is a group signature scheme with no group manager to setup a group or revoke a signer. A linkable ring signature, introduced by Liu, et al. \cite{LWW04}, additionally allows anyone to determine if two ring signatures are signed by the same group member (a.k.a. they are \emph{linked}). In this paper, we present the first separable linkable ring signature scheme, which also supports an efficient thresholding option. We also present the security model and reduce the security of our scheme to well-known hardness assumptions. In particular, we introduce the security notions of {\em accusatory linkability} and {\em non-slanderability} to linkable ring signatures. Our scheme supports ``event-oriented'' linking. Applications to such linking criterion is discussed.

Metadata
Available format(s)
PDF PS
Category
Public-key cryptography
Publication info
Published elsewhere. An extended abstract of this paper was in Indocrypt'04.
Keywords
ring signatureslinkabilityseparability
Contact author(s)
pktsang3 @ ie cuhk edu hk
History
2004-11-18: revised
2004-10-21: received
See all versions
Short URL
https://ia.cr/2004/267
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2004/267,
      author = {Patrick P.  Tsang and Victor K.  Wei and Tony K.  Chan and Man Ho Au and Joseph K.  Liu and Duncan S.  Wong},
      title = {Separable Linkable Threshold Ring Signatures},
      howpublished = {Cryptology ePrint Archive, Paper 2004/267},
      year = {2004},
      note = {\url{https://eprint.iacr.org/2004/267}},
      url = {https://eprint.iacr.org/2004/267}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.