Diffie-Hellman密钥交换协议

对于 $\mathbb{Z}_p^*$, $p$ 是素数, $a$ 是 $\mathbb{Z}_p^*$ 的 $p-1$ 次单位根.

用户 A 随便挑选一个 $X_A<p$, 计算 $Y_A = a^{X_A} \mod p$ 发送给用户 B

用户 B 随便挑选一个 $X_B<p$, 计算 $Y_B = a^{X_B} \mod p$ 发送给用户 A

用户 A 计算 $K = Y_B^{X_A} \mod p$

用户 B 计算 $K = Y_A^{X_B} \mod p$