基于ElGamal体制的多重数字签名方案  

A Digital Multi-signature Scheme Based on ElGamal

作　　者：韩春霞[1] 王琳杰[1] 

机构地区：[1]铜仁学院数学系,贵州铜仁554300

出　　处：《铜仁学院学报》2009年第4期86-89,共4页Journal of Tongren University

摘　　要：根据ElGamal数字签名方案设计了两种新的基于离散对数问题的有序多重数字签名和广播多重数字签名方案。新方案的特点是:多重签名是每个签名成员生成部分签名,以合作的方式生成多重签名;部分签名的长度固定,不随签名人数的改变而变化;部分签名算法和验证算法的复杂度与签名人数的多少无关,还具有简单的初始化过程,在签名时具有随机性,在签名和验证方程中无需求逆。具有更高的实用性和安全性。Based on digital signature scheme, a new sequential digital multi-signature and a new broadcasting digital multi-signature based on DLP are proposed. The advantages of the proposed schemes are as follows ： the multi-signature is a co-signature which is generated by multiple signers in collaborative and simultaneous manner, in which per signer generates partly signature. The length of the partly signatures does not grow with the number of the signers. The computation complicacy of the partly signature algndthm and the verification algorithm is independent of the signer＇s number, and the new intial stage of the schemes is simple and the signatures of the schemes are random, and it needn＇t to find inversion at the stage of signature or the stageof verification. The schemes are highly practical and secure.

关 键 词：消息验证 多重数字签名 数字签名 

分 类 号：TP274[自动化与计算机技术—检测技术与自动化装置]