Certificate based (linkable) ring signature

Man Ho Allen Au, Joseph K. Liu, Willy Susilo, Tsz Hon Yuen

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

70 Citations (Scopus)


In this paper, we propose a new notion called Certificate Based Ring Signature (CBRS) that follows the idea of Certificate Based Encryption (CBE) presented by Gentry in EuroCrypt 2003. It preserves the advantages of CBE such as implicit certificate and no private key escrow. At the same time it inherits the properties of normal ring signature such as anonymity and spontaneity. We provide its security model and a concrete implementation. In addition, we also propose a variant of CBRS, called Certificate Based Linkable Ring Signature (CBLRS). It is similar to CBRS, except with linkability. That is, it allows the public to verify whether two given signatures are generated by the same signer, yet preserves the anonymity of this user. It can be seen as the Certificate Based version of normal linkable ring signature.
Original languageEnglish
Title of host publicationInformation Security Practice and Experience - Third International Conference, ISPEC 2007, Proceedings
Number of pages14
Publication statusPublished - 20 Dec 2007
Externally publishedYes
Event3rd International Conference on Information Security Practice and Experience, ISPEC 2007 - Hong Kong, Hong Kong
Duration: 7 May 20079 May 2007

Publication series

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


Conference3rd International Conference on Information Security Practice and Experience, ISPEC 2007
Country/TerritoryHong Kong
CityHong Kong


  • Certificate based
  • Linkability
  • Ring signature

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Certificate based (linkable) ring signature'. Together they form a unique fingerprint.

Cite this