从 Diffie-Hellman 到 ElGamal（极简笔记）

Diffie-Hellman

 基于离散对数难解问题。简单地说，就是已知$g$和$g^a$ $mod$ $p$时，难以解出$a$的值。
 如图，g和p公开，g是p的原根。传输的数据省略了mod p。

ElGamal

 ElGamal只是在Diffie-Hellman交换密钥完成后，用密钥加密了m。