如何编写Python示例代码实现ElGamal加密算法？

本文共计431个文字，预计阅读时间需要2分钟。

在密码学领域，ElGamal加密算法是一种基于迪菲-赫尔曼密钥交换的非对称加密算法。该算法由塔希尔·埃尔加马尔在1985年提出。GnuPG和PGP等众多密码学系统中都应用了ElGamal算法。ElGamal加密算法可实现一次一密。

在密码学中，ElGamal加密算法是一个基于迪菲-赫尔曼密钥交换的非对称加密算法。它在1985年由塔希尔·盖莫尔提出。GnuPG和PGP等很多密码学系统中都应用到了ElGamal算法。

ElGamal加密算法可以定义在任何循环群G上。它的安全性取决于G上的离散对数难题。

使用Python实现ElGamal加密算法，完成加密解密过程，明文使用的是125位数字（1000比特）。