ElGamal密码体系如图所示
Bob对公开参数加密得到，这个值将会传送给Alice，Alice用于恢复Bob给Alice加密的密钥，其中是Bob随机选择的秘密值，用加密Alice的得到密钥，这个密钥就是Bob用于加密明文的密钥，将加密的明文发送给Alice。Alice通过计算来恢复密文，所以为一次性密钥。
ELGama的安全性是基于计算离散对数的困难之上，如果要恢复Alice的密钥，就要求，而这个求解是困难。只有拿到了，才能恢复出密钥。
或者攻击者直接恢复一次性密钥，通过随机选择，对离散对数求解。当，至少有一个大的素因子，这个离散对数的求解也是困难的。
如果信息必须分组然后以加密的密钥块序列发送，那么每个块要有唯一的，如果多块共用一个，攻击者可以算出其他块信息。
