ELGamal体制

对DH的改进，是基于离散对数问题的公开密钥体制。 离散对数问题是指：对于比较大的整数，y，p，g，求出一个整数满足y=g2mod p 是非常困难的。