Certificate-based cryptography is a new kind of public key algorithm, which combines the merits of traditional Public key infrastructure(PKI) and identitybased cryptography. It removes the inherent key escrow problem in the identity-based cryptography and eliminates the certificate revocation problem and third-party queries in the traditional PKI. In this paper, we propose an efficient certificate-based signature scheme based on bilinear pairings. Under the strong security model of certificatebased signature scheme, we prove that our scheme is existentially unforgeable against adaptive chosen message and identity attacks in the random oracle. In our scheme, only two pairing operations are needed in the signing and verification processes. Compared with some certificate-based signature schemes from bilinear pairings, our scheme enjoys more advantage in computational cost and communicational cost. Certificate-based cryptography is a new kind of public key algorithm, which combines the merits of traditional public key infrastructure (PKI) and identity-based cryptography. It removes the inherent key escrow problem in the identity-based cryptography and eliminates the certificate revocation problem and third -party queries in the traditional PKI. In this paper, we propose an efficient certificate-based signature scheme based on bilinear pairings. Under the strong security model of certificate based signature scheme, we prove that our scheme is existentially unforgeable against adaptive chosen message and identity Compared with some certificate-based signature schemes from bilinear pairings, our scheme enjoys more advantage in computational costs and communicational costs.