ElGamal

Publicado em 1985 por Taher Elgamal, que uma década depois projetou o SSL na Netscape. O sistema se apoia no mesmo problema difícil do Diffie-Hellman — o logaritmo discreto num grupo finito —, mas dá conta tanto de criptografia quanto de assinatura.

A criptografia é aleatorizada: o mesmo texto claro produz um texto cifrado diferente a cada vez, porque um valor aleatório novo entra em cada operação. Isso é força e armadilha ao mesmo tempo. Reutilizar o valor aleatório permite calcular a chave privada — foi exatamente isso que derrubou a assinatura do PS3 da Sony em 2010. O texto cifrado sai com o dobro do tamanho do texto claro, e o DSA, o padrão de assinatura americano, é essencialmente a parte de assinatura do ElGamal numa versão mais enxuta.