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

# 引入Python的大数库
from Crypto.Util.number import *

# 输入素数p
p = int(input("请输入素数p："))

# 输入生成元g
g = int(input("请输入生成元g："))

# 输入私钥a
a = int(input("请输入私钥a："))

# 输入消息m
m = int(input("请输入消息m："))

# 输入随机整数k
k = int(input("请输入随机整数k："))

# 计算公钥h
h = pow(g, a, p)

# 计算加密后的消息c1和c2
c1 = pow(g, k, p)
c2 = (m * pow(h, k, p)) % p

# 计算解密后的消息m1
m1 = (c2 * inverse(pow(c1, a, p), p)) % p

# 输出加密后的消息和解密后的消息
print("加密后的消息为：({}, {})".format(c1, c2))
print("解密后的消息为：{}".format(m1))

注释：

1. 引入Python的大数库

   from Crypto.Util.number import *

2. 输入素数p、生成元g、私钥a、消息m、随机整数k

   p = int(input("请输入素数p："))
   g = int(input("请输入生成元g："))
   a = int(input("请输入私钥a："))
   m = int(input("请输入消息m："))
   k = int(input("请输入随机整数k："))

3. 计算公钥h

   h = pow(g, a, p)

4. 计算加密后的消息c1和c2

   c1 = pow(g, k, p)
   c2 = (m * pow(h, k, p)) % p

5. 计算解密后的消息m1

   m1 = (c2 * inverse(pow(c1, a, p), p)) % p

6. 输出加密后的消息和解密后的消息

   print("加密后的消息为：({}, {})".format(c1, c2))
   print("解密后的消息为：{}".format(m1))