ElGamal

Opublikowany w 1985 roku przez Tahera Elgamala, który dekadę później zaprojektował SSL w Netscape. System opiera się na tym samym trudnym problemie co Diffie–Hellman — logarytmie dyskretnym w grupie skończonej — ale obsługuje zarówno szyfrowanie, jak i podpisy.

Szyfrowanie jest losowe: ten sam tekst jawny daje za każdym razem inny szyfrogram, bo do każdej operacji wchodzi świeża wartość losowa. To zarazem siła i pułapka. Użyj tej wartości ponownie, a da się wyliczyć klucz prywatny — dokładnie to złamało podpisywanie w PS3 Sony w 2010 roku. Szyfrogram jest dwa razy dłuższy od tekstu jawnego, a DSA, amerykański standard podpisu, to w istocie podpisowa połowa ElGamala w zaostrzonej formie.