基于Schnorr算法的多重数字签名方案

Digital Multisignature Schemes Based on Schnorr Algorithm

基于Schnorr算法的身份鉴别和签名,大部分计算都可在预处理阶段完成,效率较高,安全性在于计算离散对数难度[1]。基于此算法,通过引入身份验证和时间限制等机制,设计了两种多重签名方案,能有效地防止签名重发攻击和恶意签名延迟,具有较好的实用性。最后对这两种方案进行了安全和性能分析。

Because most part of the calculation can be handled at preprocessing phase, identification and signature schemes based on Schnorr algorithm has high efficiency, its security is based on the difficulty of the discrete logarithms problem. According to this algorithm, by adopting identification code and time-limited methods in the signature, this paper presents two multisignature schemes which can prevent repeat broadcast attack and malicious delay in the process. In the end, it analyses the two schemes＇ security and efficiency.