环Zn上广义圆锥曲线多重数字签名方案的分析与改进

摘要

文章分析了环上广义圆锥曲线多重数字签名LWL方案的安全性，证明了该方案中攻击者可绕过离散对数问题，伪造针对任意消息的签名。针对上述问题，文章提出了一种改进方案，能有效对抗内部成员攻击、流氓密钥攻击和任意消息的签名伪造攻击，安全性更强。最后分析了改进方案的计算效率和通信量，在同等安全强度下，改进方案比RSA型方案通信量少、计算效率更高。%This paper analyzes the security leaks of a digital multi-signature scheme on the generalized conic curve over Zn, named LWL. Demonstrates that the signatures of any message can be forged without solving the discrete logarithm problem. To solve these problems, this paper proposes an improved scheme, and analyzes its communication traffic and computational efficiency. Compared with the RSA scheme, the improved new scheme has less traffic and more efficiency.