基于椭圆曲线的有代理的多重数字签名方案

DIGITAL MULTI-SIGNATURE SCHEME WITH PROXY SIGNERS BASED ON ELLIPTIC CURVE

代理的多重签名方案是一种特殊的多重签名,它允许部分签名人委托其代理人代替他进行签名。普通的多重签名和代理多重签名可以看作是这种签名的特殊形式,因此讨论这种签名更具有一般性意义。提出了两个基于椭圆曲线离散对数问题的有代理的多重签名方案,证明了这两个方案的正确性,并对这两个方案的安全性和效率进行了详细的讨论和分析。两个方案全高效,较已有的方案在效率方面有明显的优势。

A kind of multi-signature scheme with proxy signers was presented by Wang Lianhai.It is a special multi-signature scheme,allows part of signers to delegate their signature authority to their proxy.Ordinary multi-signature and proxy multi-signature could be regarded as the special case of this scheme,so this kind of signature scheme has more general meaning to be discussed.Two multi-signature schemes with proxy signers are presented,which are based on elliptic curve discrete logarithm problem and on Wang＇s scheme.The correctness of these two schemes is proved,and their security and efficiency issues are analysed in detail as well.Two schemes are secure and efficient,compared with existing schemes,they are clearly more efficient.