新的多重代理多重签名方案

New Multi-Proxy Multi-Signature Scheme

现有的代理数字签名方案大部分都是基于离散对数问题和大数因子分解问题的方案。该文基于椭圆曲线密码体制,提出了一种新的多重代理多重签名方案,并对方案的安全性进行了分析。方案中,一组原签名人可以共同授权给一组代理签名人,授权代理签名组的所有成员一起可以代替原签名组成员行使签名权利。方案充分利用了椭圆曲线密码体制密钥小、速度快等优点,更加安全、高效,在电子商务和无线网络通信领域具有广泛的应用前景。

Up to now all the known proxy digital signature schemes are based on discrete logarithmic problems or big number factorization problems. Based on the elliptic curve, a new multi-proxy multi-signature scheme is proposed. Furthermore, we also analyze the new scheme＇s security problem. In this scheme, an original group of signers can authorize a group of proxy signers under the agreement of all singers, and only all singers in proxy group can generate multi-proxy multi-signatures instead of the original group of signers. The scheme takes full advantage of elliptic curve eryptosystem, such as shorter private key, higher signature efficiency and so on, so it is more secure and efficient than the existing schemes.