Aiming at the construction problems of the efficient certificate-based signature scheme, based on the computational Diffie-Hellman assumption, an efficient short Certificate-Base signature scheme is proposed with provable security under the random oracle model. Moreover, compared with the available provable security certificate-based signature schemes, this scheme is optimal about the efficiency and the length of signature.