ElGamal

Pubblicato nel 1985 da Taher Elgamal, che un decennio dopo avrebbe progettato SSL in Netscape. Il sistema poggia sullo stesso problema difficile di Diffie-Hellman, il logaritmo discreto in un gruppo finito, ma serve sia per cifrare sia per firmare.

La cifratura è randomizzata: lo stesso testo in chiaro produce ogni volta un testo cifrato diverso, perché a ogni operazione entra un nuovo valore casuale. È un punto di forza e al tempo stesso una trappola. Se il valore casuale viene riutilizzato, la chiave privata può essere ricavata, ed è esattamente ciò che nel 2010 ha messo in crisi la firma della PS3 di Sony. Il testo cifrato è grande il doppio dell'originale, e DSA, lo standard statunitense per le firme, è in sostanza la metà «firma» di ElGamal in versione più compatta.