非对称加密算法使用一对密钥公钥和私钥公钥用于加密私钥用于解密主要优点是密码管理更加方便非对称加密的特点是加密和解密使用不同的密钥安全性高适合密钥分发和数字签名EIGamal密码是除了RSA密码之外最有代表性的公开密钥密码是建立在离散对数的困难问题上的一种公钥体制密码密钥产生选一个素数p以及小于p的两个随机数g和x计算公钥为(y, g, p)私钥为x加密过程M为明文选取一个与p-1互素的整数k( C_1 , C_2 )即为密文解密过程解密方法证明过程举例取p11, g5, x2取 k 为 7 M为109在模11下的逆元为5所以