A new proxy multi-signature scheme and the elliptic curve cryptography

Both proxy signature and multi-signature are two special kinds of digital signature schemes, which could be widely used in electronic business. The former allows a proxy signer to generate a proxy signature on behalf of an original signer. The latter solves the problem of signing a document by multiple signers efficiently. In this paper, we present a new type of proxy multi-signature digital signature scheme, which is based on the elliptic curve discrete logarithm problem. The new scheme also satisfies the characters of less requirement of storage space, less calculation and less band-with requirement. Its security in verification, unforgeability undenialibity and validity is also analyzed.