基于证书公钥密码系统是近年来提出的一种新型公钥密码体制，它结合了传统公钥密码体制和基于身份密码体制的优点，克服了其存在的问题。利用双线性映射，提出了一个基于证书的数字签名方案，在随机预言机模型下给出了严格的安全证明。方案的安全性基于q强Diffie-Hellman问题和扩展的逆计算Diffie-Hellman问题的困难性。分析表明，所构造的新方案满足正确性和存在不可伪造性，具有较高的安全性，不仅简化了证书管理过程，克服了密钥托管问题，而且方案的整体性能比较高。