Cryptology ePrint Archive: Report 2008/275

Certificate-Based Signature Schemes without Pairings or Random Oracles

Joseph K. Liu \and Joonsang Baek \and Willy Susilo \and Jianying Zhou

Abstract: 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 \emph{first} CBS schemes in the literature that have such kind of features.

Category / Keywords: public-key cryptography /

Publication Info: The extended abstract version of this paper will be published in ISC 2008.

Date: received 16 Jun 2008

Contact author: ksliu at i2r a-star edu sg

Available formats: PDF | BibTeX Citation

Version: 20080618:124125 (All versions of this report)

Discussion forum: Show discussion | Start new discussion