Efficient Multi-proxy Multi-Signature Schemes Based on DLP

In 2004, Hwang and Chen proposed a new kind of proxy signature schemes, multi-proxy multi-signature schemes, based on DLP (discrete logarithm problems). In the multi-proxy multi-signature schemes, a group of original signers authorize a group of proxy signers to sign the documents on behalf of them under the agreement of all of the original signers and the proxy signers. Nevertheless, the computation load of Hwang and Chen’s schemes is quite heavy so we present the efficient ones which greatly lighten the computation load at least 25 % in this paper. Key words: Proxy-signature, multi-signature, DL