两种多重签名方案的密码分析  

Cryptanalysis of Two Multi-signature Schemes

作　　者：姜东焕[1] 徐光宝[1] 李友雨[2] 

机构地区：[1]山东科技大学信息科学与工程学院,山东青岛266510 [2]聊城大学数学科学学院,山东聊城252059

出　　处：《信息安全与通信保密》2010年第8期62-63,69,共3页Information Security and Communications Privacy

基　　金：山东科技大学"春蕾计划"资助项目(编号:06540040521)

摘　　要：对两种多重签名方案进行了深入的研究,提出了一种伪造攻击方法。在第一种方案中,该攻击使得群体中任一成员都能在不经其他成员同意的条件下代表整个群体生成有效签名,这说明该方案是不安全的。在第二种方案中,这种攻击使得指定的合成者能获取任何签名者的秘密密钥,从而可以生成有效门限签名,因此这个方案也是不安全的。分析了攻击成功的原因,为同行设计安全的新方案提供了有效借鉴。Based on in-depth study of the two multi-signature schemes, a forgery attack is proposed. In the first scheme, anyone of the signers could generate a valid multi-signature without others＇ participation, this shows that the scheme is not secure. In the second scheme, the designated combiner could acquire the secret key of each member and easily forge a valid threshold signature, this shows the scheme is not secure too. The reasons for successful attack are analyzed, thus providing an effective reference for the design of new secure schemes.

关 键 词：多重签名 门限多重签名 密码分析 伪造攻击 

分 类 号：TN918.1[电子电信—通信与信息系统]