一个增强的有序多重签名方案

Improved Sequential Multi-signature Scheme

详细分析了王等人的多重数字签名方案和张等人的多重签名改进方案.指出张等人的伪造攻击过程不成立,并指出其参数设置错误,并给出了详细证明.基于离散对数问题的难解性,采用改进原有方案的参数和增加新的参数W的方法,提出一种新的增强的有序多重签名方案,改进后的方案弥补了原方案参数设置错误的缺陷,新的参数也使方案有了更强的安全性能,新的方案可以抵抗伪造攻击,可以抵抗公钥替换攻击,满足不可抵赖性,不可滥用性,身份可识别性等特性,新方案更加安全有效.

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.