ElGamal算法既能用于数据加密也能用于数字签名，其安全性依赖于计算有限域上离散对数这一难题。 　　密钥对产生办法。首先选择一个素数p，两个随机数, g 和x，g, x < p, 计算 y = g^x ( mod p )，则其公钥为 y, g 和p。私钥是x。g和p可由一组用户共享。 　　ElGamal用于数字签名。被签信息为M，首先选择一个随机数k, k与 p - 1互质，计算 -首先选择一个随机数k, k与 p- 1互质，计算 　　a = g^k ( mod p )