An Efficient Certificate-Based Signature Scheme without Pairings

Certificate-based cryptography solves certificate revocation problem and eliminate third-party queries in the traditional PKI and avoid key escrow in the ID-based cryptography. It is a better alternative for the traditional public key system. In this paper, we proposed an efficient certificate based signature scheme based on Schnorr signature and zero-knowledge proof technique. Our proposed scheme doesn't use pairing operator which is the most expensive computation. Then we show that our proposed scheme is proven to be against two forgeable attacks in the random oracles model, and the security is related to that of Schnorr signature.