Certificate-based Signatures Revisited

Abstract: certificate-based encryption was introduced in eurocrypt’03 to solve the certificate management problem in public key encryption. recently, this idea was ex- tended to certificate-based signatures. several new schemes and security models of certificate-based signatures have been proposed. in this paper, we first take a closer look at the certificate-based signature by comparing it with digital signatures in other popular public key systems. we introduce a new security model of certificate-based signature, which defines several new types of adversaries against certificate-based sig- natures, along with the security model of certificate-based signatures against them. the new model is clearer and more elaborated compared with other existing ones. we then investigate the relationship between certificate-based signatures and certificate- less signatures, and propose a generic construction of certificate-based signatures. we prove that the generic construction is secure (in the random oracle model) against all types of adversaries defined in this paper, assuming the underlying certificateless sig- natures satisfying certain security notions. based on our generic construction, we are able to construct new certificate-based signature schemes, which are more efficient in comparison with other schemes with similar security levels.