A New Efficient Certificate‐Based Signature Scheme

Abstract

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