A Digital Signature System Based on ElGamal Algorithm
Shoutong Huang · 2025
Digital signature is one of the important means to ensure the security of information. In order to ensure the authenticity, integrity and undeniability in the process of information transmission, digital signature technology has been widely used. As an encryption and decryption algorithm in public key cryptography system, Elgamma algorithm has good security and high efficiency, and is widely used in digital signature system. This paper mainly studies the digital signature system based on the ElGamal algorithm, including its principle, implementation method and comparison with other digital signature algorithms. The digital signature system program based on the ElGamal algorithm was written using the C language and its performance was tested. Experimental results show that ElGamal algorithm has high signature and verification speed for small data volume, but its performance is gradually worse to other algorithms as the data size increases. Compared with other digital signature algorithms, the ElGamal algorithm has higher flexibility and is suitable for many application scenarios.