A New Multi-Proxy Multi-Signature Scheme

Abstract

In this paper, a new multi-proxy multi-signature scheme, which is a new kind of proxy signature scheme, is proposed. In this scheme, an original group of signers can authorize a group of proxy signers under the agreement of all singers both in the original group and proxy group. Then only the cooperation of all singers in proxy group could generate multi-proxy multi-signatures. The size of the proxy certificate and the multi-proxy multi-signature is independent on the number of original or proxy singers. The verification of multi-proxy multi-signatures is similar to that of proxy signatures. So the new scheme is efficient. The new scheme also provides the fair protection for the original signer group and the proxy group. Further, there is no secure channel in the new scheme. This new scheme is secure against the insider attack that is a powerful attack on the multisignature schemes.