Abstract:

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.

Key words: digital signature, ELGamal type, the variation of signature scheme, algorithm analysis