Abstract：In order to improve the efficiency and guarantee the unforgery of certificatebased signature scheme, a new efficient certificatebased signature scheme was proposed based on the kbilinear DiffieHellman Inverse(kBDHI) problem and the Computational DiffieHellman (CDH) problem. The security of the proposed scheme was proved by random oracle model (ROM). According to the difficulty of kBDHI problem and the CDH problem, user public key and certificate generating algorithms were designed to guarantee the oneway of public key and certificate. User signature generating algorithm was also designed by the difficulty of kBDHI problem and the CDH problem to ensure signature oneway and unforgery. In the proposed scheme, no bilinear pairing computation was needed in the signature generate algorithm, and only one was need in verification algorithm. The efficiency of the proposed scheme was compared with those of the available certificatebased signature schemes. The results show that the proposed scheme is more efficient than the available certificatebased signature schemes.
2013, Vol. 34 
