ELGamal数字签名算法的一种变形

Variation of ELGamal Digital Signature Algorithm

为提高ELGamal数字签名方案的安全性和签名、验证速度,在详细分析ELGamal数字签名方案的基础上,针对该签名算法在应用中存在的一些问题,对ELGamal数字签名方案做了变形,并对变形后的ELGamal型数字签名方案从安全性和时间复杂度两个方面作了分析。结果表明,由于变形后的签名方案减少了模逆次数,从而缩短了数字签名时间,提高了签名的安全性和加密效率。

In order to improve the security of ELGamal digital signature scheme and speed up signature verification, based on its detailed analysis, the ELGamal digital signature scheme was deformed, in view of some problems in the application of this signature algorithm. The deformed ELGamal digital signature scheme was analyzed about the two aspects of security and time complexity. The results showed that as the deformed signature scheme reduced the number of modular inversion, the time of digital signature was shortened, and the deformed signature scheme had higher security and a better time complexity.