ElGamal加密

• STEP1: 密钥准备

  选取素数$p$，获取$p$的一个原根$r$，一个秘密整数$0\leq a\leq p-1$

• STEP2: 公钥$\left(p,r,b\right)$

  $b\equiv r^a\left(\mod p\right)$

• STEP3: 加密信息$P$

  选取随机数$1\leq k\leq p-2$

  $\gamma=r^k\left(\mod p\right)$

  $\delta\equiv P\cdot b^k\left(\mod p\right)$

• STEP4: 解密

  $D\left(C\right)=\overline{\gamma^a}\delta$