一种基于椭圆曲线的多重数字签名方案

A Digital Multi-signature Scheme Based on the Elliptic Curve

对基本的椭圆曲线数字签名算法(ECDSA)进行了改进,提出了一种新的基于椭圆曲线的多重数字签名方案.该方案能够允许多个用户按顺序地对一份文件进行签名,最后形成一个群体签名.并提出一种新的签名验证方案,可以有效地防止成员的欺诈行为.签名者可以通过验证操作发现伪签名,同时签名中心可以及时通过签名者提供的失败信息查找原因并进行处理,签名中心还可验证签名者公钥的有效性以防止成员内部的欺诈行为.方案充分利用椭圆曲线密码体制密钥小、速度快等优点,降低了通信成本,因而更具有安全性和实用性.

The basic elhptic curve digital signature algorithm （ECDSA） is improved and then a new muhi-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.