可证明安全的基于证书聚合签名方案

对刘云芳等人提出的基于证书聚合签名方案进行安全性分析,指出方案不能抵抗类型Ⅱ敌手攻击,并给出两种攻击方法,在此基础上提出了一个新的可证安全的基于证书聚合签名方案,利用Diffie-Hellman困难问题,在随机预言模型下证明了新方案是存在性不可伪造的.另外,新方案的聚合签名长度是固定常数,与签名者的数量无关,在签名验证中只需要4个对运算和n个标量乘运算,因此,新方案的签名验证效率得到很大提高.

A Provably-Secure Certificate-Based Aggregate Signature Scheme

Through analysis of a certificate-based aggregate signature scheme proposed by Liu Yun fang et al,it was revealed that the scheme could not resist the second type adversary attack,and two kinds of attack methods were given.Based on this scheme,a provably-secure certificate-based aggregate signature scheme was proposed in this paper.Under the computational Diffie-Hellman problem,it was proved that the new scheme was secure against existential forgery attack in the random oracle model.Finally,comparing the efficiency between the new scheme and other schemes,the result shows that the length of aggregate signature in the new scheme is constant and independent of the number of signers;moreover,the new scheme only needs four pairing computations and n scalar multiplications.Therefore,the new scheme is more efficient.