Certificate-based signature schemes without pairings or random Oracles

Joseph K. Liu, Joonsang Baek, Willy Susilo, Jianying Zhou

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

79 Citations (Scopus)


In this paper, we propose two new certificate-based signature (CBS) schemes with new features and advantages. The first one is very efficient as it does not require any pairing computation and its security can be proven using Discrete Logarithm assumption in the random oracle model. We also propose another scheme whose security can be proven in the standard model without random oracles. To the best of our knowledge, these are the first CBS schemes in the literature that have such kind of features.

Original languageEnglish
Title of host publicationInformation Security - 11th International Conference, ISC 2008, Proceedings
Number of pages13
Publication statusPublished - 28 Nov 2008
Externally publishedYes
EventInformation Security Conference 2008 - Taipei, Taiwan
Duration: 15 Sept 200818 Sept 2008
Conference number: 11th
https://link.springer.com/book/10.1007/978-3-540-85886-7 (Proceedings)

Publication series

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


ConferenceInformation Security Conference 2008
Abbreviated titleISC 2008
Internet address

Cite this