基于证书公钥密码学是Gentry在Eurocrypt2003上首次提出的，它克服了传统公钥系统中存在的证书管理问题和基于身份公钥系统中存在的密钥托管问题。基于计算性Diffie-Hellman假设，构造一个Shnorr型的高效的基于证书数字签名方案，并在随机预言机模型（RandomOracleModel）下证明其安全性。该方案在签名算法中不需要任何双线性对运算，在签名验证算法中只需要一个双线性对运算，在效率上优于已有的基于证书数字签名方案。