针对基于离散对数多重签名方案的一种攻击

• 作者: 任奎 王贵林 韩小西 鲍丰
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 数字签名 多重签名 密码学 信息安全
• 年，卷（期）: 2004,（8）
• 所属期刊栏目: 学术通信
• 页码范围: 1147-1152
• 页数: 6页
• 分类号: TP309
• 字数: 6435字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2004.08.019

摘要

作为一种特殊的数字签名,多重签名由签名群体中的所有成员合作对给定的消息进行处理后形成整个群体的签名;而验证者只需要利用群体的唯一公钥即可对签名进行有效性检验.Harn和Ji等人提出了两个基于离散对数的多重签名方案.但陆浪如等指出了这两个方案的一个共同缺点:若部分成员合谋作弊,则群体所产生的多重签名也可以解释为由其他诚实成员所产生的多重签名.这样,在必要时,作弊成员就可以否认他们与某些多重签名有关.为了克服这一缺点,陆浪如等对这两个多重签名方案的密钥生成部分提出了两种改进.该文给出一种攻击方法以表明陆浪如等的改进多重签名方案仍然是不安全的.在这一攻击中,单个成员就能够控制群体私钥,从而能以群体的名义伪造对任何消息的多重签名.与此同时,其他成员仍可正常地产生签名,所以他们觉察不到欺诈的存在.另外,该文提出的攻击方法对改进前的方案也有效.