A Structured Multi-signature Scheme with Signers’ Intentions
Wu Ke-li①②; Wu Bin①; Wei Xiang-he①; Liu Feng-yu②
①Department of Computer Science, Huaiyin Teachers College, Huaian 223001,China;②Dept. of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing 210094, China
Abstract: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.