An identity-based multisignature scheme from the Weil pairing

An identity-based multisignature scheme is proposed using the bilinear property of the Weil pairing defined on elliptic curves and Euler's criterion. In the scheme, each signer is only responsible for the signing of a particular section of the message, and then the signature is sent to the system administrato, a multisignature of the message is signed finally; the multisignature can be verified by the corresponding public key and partial contents of the message without revealing the whole message. The multisignature size is only about a quarter of the Guillou-Quisquater signature. The management and storage spending of the public key certificate could be efficiently diminished using this scheme.