无证书公钥密码体制消除了基于身份公钥密码体制中固有的密钥托管问题,同时还保持了基于身份密码体制的优点。在随机预言模型下,在强k-CAA和Inv-CDHP假设下,基于双线性对提出了一种可证明安全的高效无证书签名方案。而且,该方案的签名长度大约为160bits,是最短的无证书方案。所以可以被广泛应用在低带宽的通信领域中。 The certificateless public-key cryptosystem eliminates the key escrow problem inherent in the identity-based public-key cryptosystem while maintaining the advantages of an identity-based cryptosystem. Under the random oracle model, under the assumption of strong k-CAA and Inv-CDHP, an efficient and certificateless signature scheme is proposed based on bilinear pairing. Moreover, the program’s signature length of about 160bits, is the shortest without a certificate program. So it can be widely used in low bandwidth communications.