ElGamal也是一种基于离散对数的公钥体制,与Diffie-Hellman密钥体制密切相关.ElGamal密码体系用于数字签名标准(DSS)和S/MIME电子邮件标准等一些技术标准中. 算法描述: 1.用户A选择一个素数q及q的某本原根α,并产生一随机数XA,1 < XA < q - 1.计算YA = αXA mod q.A的私钥为XA,公钥为{q , α , YA} 2.用户B要和用户A通信,使用A的公钥加密信息.加密过程如下: a) 使用分组密码序列的方式发送消息,每块分组表示成一个整数…