Abstract: Based on the Certificate-Based Encryption（CBE） given by Gentry，a generic method to consturct Certificate-Based Signature （CBS） scheme is presented.Combining proxy signature with blind signature，a new certificate-based proxy blind signature scheme is proposed based on Gap Diffie-Hellman（GDH） group.Analysis shows that the new scheme overcomes the security leaks of forgery attacks and linkability in the existing identity-based proxy blind signatures.Furthermore，it also has distinct advantages in efficiency.

Key words: Certificate-Based Signature（CBS）, GDH group, identity-based, proxy blind signature

摘要： 在Gentry提出的基于证书加密（CBE）概念的基础上，提出了构造基于证书签名（CBS）方案的一般性方法，并在此基础上，结合代理签名与盲签名，利用间隙Diffie-Hellman（GDH）群的特点，提出了一种基于证书的代理盲签名的新方案，分析表明该方案不仅克服了基于身份的代理盲签名方案不能有效抵抗伪造攻击并缺少不可链接性等缺陷，而且签名算法的效率也有明显提高。

关键词: 基于证书的签名, 间隙Diffie-Hellman群, 基于身份, 代理盲签名