Short linkable ring signatures revisited

Man Ho Allen Au, Sherman S.M. Chow, Willy Susilo, Patrick P. Tsang

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

55 Citations (Scopus)


Ring signature is a group-oriented signature in which the signer can spontaneously form a group and generate a signature such that the verifier is convinced the signature was generated by one member of the group and yet does not know who actually signed. Linkable ring signature is a variant such that two signatures can be linked if and only if they were signed by the same person. Recently, the first short linkable ring signature has been proposed. The short signature length makes it practical all of a sudden to use linkable ring signature as a building block in various cryptographic applications. However, we observed a subtle and yet imperative blemish glossed over by their security model definition which, if not carefully understood and properly handled, could lead to unanticipated security threats. Inspired by the recent refinement of security definitions in conventional ring signatures, we formalize a new and better security model for linkable ring signature schemes that takes into account realistic adversarial capabilities. We show that the new model is strictly stronger than all existing ones in the literature. Under our new model, we propose a new short linkable ring signature scheme, improved upon the existing scheme.
Original languageEnglish
Title of host publicationPublic Key Infrastructure
Subtitle of host publicationThird European PKI Workshop - Theory and Practice, EuroPKI 2006, Proceedings
PublisherSpringer Verlag
Number of pages15
ISBN (Print)3540351515, 9783540351511
Publication statusPublished - 1 Jan 2006
Externally publishedYes
EventThird European PKI Workshop, Public Key Infrastructure - Theory and Practice, EuroPKI 2006 - Turin, Italy
Duration: 19 Jun 200620 Jun 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4043 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceThird European PKI Workshop, Public Key Infrastructure - Theory and Practice, EuroPKI 2006


  • Linkable ring signature
  • Ring signature
  • Short signature

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this