关键词: 基于证书密码体制，聚集签名，可证明安全

Abstract: An aggregate signature is a digital signature that can aggregate multiple signatures of different messages. Because of the short length, aggregate signature is useful to electronic contract signature, border gateway protocol and so on. We constructed an efficient aggregate signature scheme with two aggregate modes which are ordered and disordered. hhe security analysis was given. By comparison to existed schemes,our scheme without proof-of-knowledge is more efficient. Finally, based on PBC, we simulated the scheme and drew the efficient curve.

Key words: Certificatcbased cryptography, Aggregate signature, Provable security