Date Added: Feb 2011
In this paper, the authors propose a short and efficient Certificate-Based Signature (CBS) scheme. Certificate-based cryptography proposed by entry combines the merit of traditional Public Key cryptography (PKI) and identity based cryptography, without use of the costly certificate chain verification process and the removal of key escrow security concern. Under this paradigm, they propose the shortest certificate-based signature scheme in the literature. They require one group element for the signature size and public key respectively. Thus the public information for each user is reduced to just one group element. It is even shorter than the state-of-the-art PKI based signature scheme, which requires one group element for the public key while another group element for the certificate.