基于椭圆曲线的多重数字签名方案及其监控

多重数字签名概念及方案的提出大大拓宽了数字签名的应用范围.近几年来,好几种多重数字签名方案被相继提出,并将其安全性建立在乘法群的离散对数和大数分解的难度基础上,然而,有些方案对代换攻击的考虑不够周全, 且速度也不尽人意.该文深入分析了代换攻击的实质,构造了一个伪造签名的实例；同时还提出了一种基于椭圆曲线的可控制签名能力的多重数字签名方案,它不仅抗代换攻击,且具有很好的效率.

The Digital Multisignature and the Controlled Digital Signature Based on Elliptic Curves

The proposing of the concept and scheme of digital multisignature has widely developed the application of digital signature．Recently,many digital signature schemes proposed base the security on the difficulties of computing discrete logarithms and factoring,but some schemes are not considerate of substituting attack and the rate is not satisfied．This paper first analyzes the essential of substitute attack and construct an instant to forge signature,then puts forward a controlled multisignature scheme based on the elliptic curve,it not only resists substitute attack,but also has efficiency．