python代码实现实现ElGamal加解密操作,进行注释,其中素数p,生成元g,私钥a,消息m,随机整数k,均由键盘输入

以下是实现ElGamal加解密操作的Python代码，已注释说明每一步的操作：

# 导入扩展库
from Crypto.Util.number import getRandomRange

# 获取输入的素数p、生成元g、私钥a和消息m
p = int(input("请输入素数p："))
g = int(input("请输入生成元g："))
a = int(input("请输入私钥a："))
m = int(input("请输入消息m："))

# 生成随机数k
k = getRandomRange(1, p-1)

# 计算公钥h和加密后的密文c1、c2
h = pow(g, a, p)
c1 = pow(g, k, p)
c2 = (pow(h, k, p) * m) % p

# 输出加密后的密文
print("加密后的密文：({}, {})".format(c1, c2))

# 计算解密后的明文
m_decrypt = (c2 * pow(c1, p-1-a, p)) % p

# 输出解密后的明文
print("解密后的明文：{}".format(m_decrypt))

说明：

1. 首先导入扩展库 `Crypto.Util.number` 中的 `getRandomRange` 函数，用于生成随机整数。
2. 从键盘输入获取素数 p、生成元 g、私钥 a 和消息 m。
3. 使用 `getRandomRange` 函数生成随机整数 k。
4. 根据公式计算公钥 h 和加密后的密文 c1、c2。
5. 输出加密后的密文。
6. 根据公式计算解密后的明文 m_decrypt。
7. 输出解密后的明文。