New Proxy Multi-Signature, Multi-Proxy Signature and Multi-Proxy Multi-Signature Schemes from Bilinear Pairings
Ji Jia, Pla Information · Chinese Journal of Computers · 2004
This paper proposes three new types of proxy signature schemes that deal with multiple signers from bilinear pairings. The first type is called a proxy multi-signature scheme and it allows a group of original signers to authorize a proxy signer on behalf of the original signer group. The second type called a multi-proxy signature scheme, means an original signer can authorize a group of proxy signers to sign on behalf of him/her. The third type is called multi-proxy multi-signature scheme because in this scheme multiple original signers delegate their signing capability to a group of proxy signers. As preparation, authors present the multisignature based on Hess's ID-based signature scheme which the latter two types of proxy signature schemes will use. This is the first identity-based multisignature scheme from bilinear pairings. The most important point about the new schemes is that the sizes of the proxy signatures in all these three types are independent of the number of original signers or proxy signers. The verification of them is similar to that of ordinary proxy signatures.