Abstract
Certificate-based signature preserves advantages of implicit certification and no private key escrow as the certificate-based encryption scheme presented at Euro crypt 2003 by Gentry. In this paper, we present a certificate-based signature scheme derived from bilinear pairings and prove its security in the random oracle model. The scheme is secure based on the traditional difficult problem defined in bilinear pairings. The efficiency is also presented to show the scheme is practical. Compared to earlier signatures with these properties, our scheme is efficient. Many other constructions could be derived by using this certificate-based signature in applications.