A Structured Multi-signature Scheme with Signers Intentions

A　multi-signature scheme is a digital signature scheme that allow multiple signers to generate in a collaborative and simultaneous manner. In the application of multi-signature, the signing order among co-signers may satisfy a special sequence and sometimes the each signer can express his intention associating with the message to be signed and referring by others. Considering the need of application, a multi-signature from bilinear pairings is proposed in this paper. The proposed scheme has two properties that it can set up the order of signing in advance and add the intention of signer into the signature. The security analysis of the new scheme shows that it can resist all kind of outsider and insider attacks.