Abstract: Up to now all the known proxy digital signature schemes are based on discrete logarithmic problems or big number factorization problems. Based on the elliptic curve, a new multi-proxy multi-signature scheme is proposed. Furthermore, we also analyze the new scheme's security problem. In this scheme, an original group of signers can authorize a group of proxy signers under the agreement of all singers, and only all singers in proxy group can generate multi-proxy multi-signatures instead of the original group of signers. The scheme takes full advantage of elliptic curve cryptosystem, such as shorter private key, higher signature efficiency and so on, so it is more secure and efficient than the existing schemes.