新的数字多签名体制

NEW DIGITAL MULTISIGNATURE SCHEMES

本文给出了基于Ｓｃｈｎｏｒｒ体制的新的数字多签名体制，包括同时签名和顺序签名两种类型．文中分别描述了这两个多签名体制的密钥生成、多签名生成和多签名验证过程，指出它们对多签名生成的有效性．此外我们还讨论了顺序签名类型的多签名体制的安全性，利用计算复杂度理论证明了它对抗被动攻击同Ｓｃｈｎｏｒｒ体制是同样安全的．

This paper presents two new digital multisignature schemes based on the Schnorr scheme, including two types: simultaneous signature and sequential signature, describes respectively the key generation,multisignature generation and multisignature verification of the two multisignature schemes and points out they are especially efficient to multisignature generation. Moreover the authors discuss the security of the sequential digital multisignature scheme and prove that it is as secure as the Schnorr scheme against passive attacks by using the computational complexity theory.