软件加密算法(三):ElGamal和DSA

ElGamal算法既能用于数据加密,也能用于数字签名,其安全性依赖于计算有限域上离散对数这一难题。密钥对产生办法: 首先选择一个素数p,两个随机数g 和x ,并且g<p、x<p; 计算y=g^x(mod p); 则其公钥为y、g和p,私钥是x。