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