新的数字多签名体制  

NEW DIGITAL MULTISIGNATURE SCHEMES

作　　者：纪家慧[1] 赵仁杰[1] 

机构地区：[1]郑州信息工程学院信息研究系

出　　处：《计算机学报》1997年第6期533-538,共6页Chinese Journal of Computers

基　　金：国家保密局项目

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

关 键 词：Schnorr体制 多签名体制 同时签名 顺序签名 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]