在ElGamal公钥密码体制中，β=αd mod p，从公开的α和β，求保密的解密密钥d，就是计算一个离散对数，因此，ElGamal公钥密码体制的安全性主要是基于有限域Zp上离散对数问题的难解性