该论文对EIGamal签名及其变型进行了比较深入的研究.首先,针对EIGamal签名体制的各类攻击方法进行系统分析和研究,在此基础上通过归纳和总结,将目前的攻击方法分为三类:1)整体性攻击,即求签名者的密钥;2)任意性攻击,即对任意消息伪造有效签名;3)通过构造特殊的参数,对某些特殊的消息求出其有效签名.其次,根据ElGamal签名体制的各种攻击方法,归纳并给出了建立ElGamal签名体制应用实例时需要遵循的参数选择原则和选择方法.再次,采用DSA算法中基于素数域Z<,p> 及其子域Z<,q>上求离散对数困难性的高安全性类似做法,提出了一种新的数字签名系统,新系统是ElGamal数字签名体制的一种变型,和DSA签名体制强等价.新系统中素数p和q分别为1024位和256位,弥补了DSA算法中q位数短的弱点;签名时,与DSA类似可进行预计算,因此签名r的计算速度较快,而签名s只需简单的模乘和模加运算,所以整个签名速度比DSA要快,同时可抵抗碰撞攻击;签名验证时,只需二次模幂运算,比DSA少了一次逆运算,因此验证速度也比DSA快.最后,对该签名系统进行了软件实现.该论文的研究成果,对于分析与设计安全快速的数字签名体制具有一定的理论参考价值和实用价值.