Certificate based (linkable) ring signature

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

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

74 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 publicationProceedings of the 3rd International Conference on Information Security Practice and Experience (ISPEC 2007)
EditorsEd Dawson, Duncan S Wong
Place of PublicationHeidelberg Germany
Pages79 - 92
Number of pages14
ISBN (Print)9783540721598
Publication statusPublished - 2007
Externally publishedYes
EventInformation Security Practice and Experience Conference 2007 - Hong Kong, China
Duration: 7 May 20079 May 2007
Conference number: 3rd
https://link.springer.com/book/10.1007/978-3-540-72163-5 (Proceedings)


ConferenceInformation Security Practice and Experience Conference 2007
Abbreviated titleISPEC 2007
CityHong Kong
Internet address

Cite this