完成python编程实现可以密钥协商的Diffie-Hellman密钥交换协议的程序

以下是Python代码实现：

import random

# 公共参数
p = 23
g = 5

# Alice 和 Bob 分别生成自己的私钥
a = random.randint(1, p-1)
b = random.randint(1, p-1)

# Alice 将公共参数 p, g 和自己的公钥 A 发送给 Bob
A = pow(g, a, p)
print("Alice 发送给 Bob 的公钥 A：", A)

# Bob 将公共参数 p, g 和自己的公钥 B 发送给 Alice
B = pow(g, b, p)
print("Bob 发送给 Alice 的公钥 B：", B)

# Alice 计算出共享密钥
KA = pow(B, a, p)
print("Alice 计算出的共享密钥 KA：", KA)

# Bob 计算出共享密钥
KB = pow(A, b, p)
print("Bob 计算出的共享密钥 KB：", KB)

运行结果：

Alice 发送给 Bob 的公钥 A： 8
Bob 发送给 Alice 的公钥 B： 19
Alice 计算出的共享密钥 KA： 2
Bob 计算出的共享密钥 KB： 2

可以看到，Alice 和 Bob 最终计算出的共享密钥 KA 和 KB 是一样的，这就实现了密钥协商。