Diffie Hellman 的证明过程证明过程

举个实例说明

这里是Alice和Bob如何使用Diffie-Hellman密钥交换生成共享秘密密钥并使用它来加密和解密消息的示例：

1. Alice和Bob同意一个质数p和模p下的原根g。我们假设他们选择p=23和g=5。
2. Alice选择一个秘密数a=6并计算A=g^a mod p。因此，A=5^6 mod 23 = 8。
3. Bob选择一个秘密数b=15并计算B=g^b mod p。因此，B=5^15 mod 23 = 19。
4. Alice通过不安全的信道向Bob发送她的公共值A=8。
5. Bob通过不安全的信道向Alice发送他的公共值B=19。
6. Alice计算共享秘密密钥K=B^a mod p。因此，K=19^6 mod 23 = 2。
7. Bob计算共享秘密密钥K=A^b mod p。因此，K=8^15 mod 23 = 2。

现在，Alice和Bob使用Diffie-Hellman密钥交换生成了相同的共享秘密密钥K=2。

k=2就是私钥，可以用来加密解密。