A New Proxy Multi-Signature Scheme

First the elliptic curve digital signature algorithm is improved by avoiding the time consuming inversion operations in its signature generation and verification Then a proxy signature scheme is devised based on the improved elliptic curve digital signature algorithm, which satisfies all of the security requirements Proxy signature is a signature scheme that an original signer delegates his/her signing capability to a proxy signer, and then the proxy signer creates a signature on behalf of the original signer The scheme that allows a proxy signer to generate a proxy signature on behalf of two or more original signers is called a proxy multi signature scheme All of the proxy multi signature schemes that have been proposed are based on the ordinary discrete logarithm problem Here a proxy multi signature scheme based on the elliptic curve discrete logarithm problem is proposed for the first time When using this new scheme, proxy multi signature can be generated and verified more efficiently, and the length of the proxy multi signature is shortened greatly