ElGamal密码体制

选素数 p，小于 p 的随机数 x，g 是模 p 的原根

计算

$$y=g^{x}modp$$

以 ygp 为公钥，x 为密钥

加密过程：随机选 k

$$C_1=g^{k}modp$$ $$C_2=y^{k}Mmodp$$

密文为 $C=(C_1,C_2)$

解密过程：

$$M=\frac{C_2}{C_1^x}modp$$