Certificate-based cryptography (CBC) was initially instigated during Eurocrypt 2003. A CBC scheme combines several merits of the public key cryptography (PKC) and identity-based cryptography (IBC) schemes while eliminating the problems inherited from both, i.e., the key management problem in PKC and the key escrow problem in IBC. In this paper, we propose an efficient and secure certificate-based signature scheme (CBS) from bilinear pairing. The security of the scheme is given in the random oracle model under the assumption that the computational Diffie-Hellman (CDH) problem is difficult to solve in bilinear pairing. Our scheme possesses all the advantages of CBC and is more efficient than related schemes in terms of computational cost.