An Improved Proxy Multi-Signature Scheme

On the basis of the Kim-like's proxy multi-signature scheme,we propose an improved proxy multi-signature scheme,which resolves two problems in the Kim-like's proxy multi-signature scheme: (1)Security,anyone of the multi-original signers can forge a valid proxy multi-signature for any message.(2)Efficiency,the size of the proxy multi-signature and the efficiency of checking whether it is avail are dependent on the number of the original signers.