一个增强的有序多重签名方案-计算机系统应用.pdfVIP

计 算 机 系 统 应 用 2014 年 第 23 卷 第 9 期 ① 一个增强的有序多重签名方案 张兴华 (廊坊师范学院 数学与信息科学学院, 廊坊 065000) 摘 要: 详细分析了王等人的多重数字签名方案和张等人的多重签名改进方案. 指出张等人的伪造攻击过程不 成立, 并指出其参数设置错误, 并给出了详细证明. 基于离散对数问题的难解性, 采用改进原有方案的参数和增 加新的参数 W 的方法, 提出一种新的增强的有序多重签名方案, 改进后的方案弥补了原方案参数设置错误的缺 陷, 新的参数也使方案有了更强的安全性能, 新的方案可以抵抗伪造攻击, 可以抵抗公钥替换攻击, 满足不可抵 赖性, 不可滥用性, 身份可识别性等特性, 新方案更加安全有效. 关键词: 多重签名; 伪造攻击; 数字签名 Improved Sequential Multi-signature Scheme ZHANG Xing-Hua (College of Mathematics and Information Science, Langfang Teachers College, Langfang 065000, China) Abstract: In this paper, a detailed analysis of the digital multi signature scheme and the improved multi signature scheme have been carried out. It points out that the forgery attack process which had been proposed by Zhang et al. cannot be established due to its parameter setting error, and the detailed proof has been demonstrated. A new sequential multi signature scheme enhancement is proposed by improving the existed parameters and adding new ones based on the intractability of discrete logarithm problem. A better security and effectiveness of this new scheme is presented in this paper as well, such as the resistance of forgery attack and the public key substitution attack, the satisfaction of non-repudiation and non-misuse, the property of identity identification, etc. Key words: multi-signature; forgery attack; digital signature 为了防止消息发送者和接收者中任意一人的欺骗 而且两个方案都包括消息发送者、消息签名者和签名 或者伪造, 常采用数字签名技术. 数字签名技术自产 验证者这三个对象, 文献[3]方案不能用于有序数字签 生以来, 已经十分广泛应用到现代人的工作和生活中, 名. 李子臣等设计了既适合于广播型数字签名, 又适 像电子商务, 电子银行, 电子政务等. ElGamal 提出一 合于有序型数字签名的新方案[4] ( 以下简称L-Y 方案), 个单个用户的签名方案[1],在此基础上又有了 Harn