Elgamal 基本原理 密钥生成 选取一个足够大的素数 p（十进制位数不低于 160），以便于在$Z_p$上求解离散对数问题是困难的。 选取$Z^*_p$的生成元 g。（通常是g是p的原根） 选择一个私钥d，满足$ 1<d<p−1$ 计算$y=g^dmod\ p$ 公钥为$(p,g,y)$，私钥为$(d)$。 签名 随机生成…