Separable linkable threshold ring signatures

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

Research output: Journal article publicationJournal articleAcademic researchpeer-review

93 Citations (Scopus)


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. [20], additionally allows anyone to determine if two ring signatures are signed by the same group member (a.k.a. they are 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 accusatory linkability and non-slanderability to linkable ring signatures. Our scheme supports "event-oriented" linking. Applications to such linking criterion is discussed.
Original languageEnglish
Pages (from-to)384-398
Number of pages15
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publication statusPublished - 1 Dec 2004
Externally publishedYes

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Separable linkable threshold ring signatures'. Together they form a unique fingerprint.

Cite this