一个常数对基于证书聚合签名方案

基于证书公钥密码体制是新近提出的一类新型公钥密码体制，它克服了基于身份密码体制的密钥托管问题和传统公钥密码体制下的证书管理问题。聚合签名是一种可将不同签名者对不同消息的签名聚合成一个单一签名的数字签名技术。然而，在聚合签名的验证过程中，随着聚合人数的增加，运算量也线性地增加。本文利用双线性对和Computational Diffie-Hellman困难性问题构造了一个常数对运算基于证书的聚合签名方案。

A Certificate-based Aggregate Signature with Constant Pairing

Certificate-based public key cryptography is a new public key cryptosystem proposed recently, which overcomes the key escrow problem in the identity-based public key cryptography and the certificate management problem in traditional public key system. An aggregate signature scheme can aggregate signatures on distinct messages from distinct users into a single signature. However, in the signature verification process, with the increase in the number of users, the amount of computation increases linearly. Based on bilinear pairings and the hardness of Computational Diffie-Hellman problem, a certificated-based aggregate signature scheme with Constant Pairing is proposed.