A Digital Multi-signature Scheme Based on the Elliptic Curve

The basic elliptic curve digital signature algorithm(ECDSA) is improved and then a new multi-signature scheme based on the elliptic curve cryptosystem is presented.It can allow multiple users to sign the same document orderly and finally to form a group signature.Furthermore,a new signature verification scheme is proposed,which can prevent members of the fraud effectively.The signer can find false signature through the verification operation.At the same time,according to the failure information the signature center can find the reasons and deal with it in time.It also can verify the validity of signer's public key to prevent members of the internal fraud.The scheme takes full advantage of elliptic curve cryptosystem features such as small private keys,speed,etc.Reducing the costs of communication,the scheme is safer and more practical.