密码学系列3-Elgamal加密及其IND-CPA安全性证明

本章介绍了Elgamal加密算法及该算法安全性证明。让读者了解如何将Elgamal算法的安全性规约到DDH困难性问题上，对安全性证明有一个初步概念.
注：为方便读者理解，前几个安全性证明规范性不强。在后续文章，我将给出一个严格安全性证明的方案。

一、Elgamal加密

密钥生成
1.选择大素数$p$，生成元 g g