An ID-based Multi-signature Scheme

This paper presents an identity-based multi- signature scheme, including the signature protocol and the verification algorithm. Key feature of the proposed scheme is that, the length of the scheme has nothing to do with the number of signatories, and some calculations can be performed beforehand. In addition the security of the scheme is discussed. By security analysis, the proposed signature scheme can effectively resist many kinds of attacks such as replay attack.