Schema ElGamal este folosita atat pentru cifrare cat si pentru semnatura elecronica Securitatea sa se bazeaza pe dificultatea rezolvarii

problemei logaritmului discret intr-un corp finit. Pentru a genera o pereche de chei vom alege pentru inceput un numar prim p si doua numere g si x ambele mai mici decat p: Vom calcula: y - gx mod p: Cheia publica este y; g; p iar cheia privata este x: Ambele numere g si p pot fi comune unui grup de utilizatori. Algoritmul de semnatura digitala ElGamal este prezentat in capitolul 10: Pentru a cifra un mesaj M vom alege mai intai un numar aleatoriu k relativ prim cu p - 1: Vom calcula apoi: a =gk mod p b =ykM mod p Perechea (a; b) constituie textul cifrat (acesta este de doua ori mai mare decat textul clar). Pentru a descifra (a; b) calculam: M =ba-x mod p; deoarece ax =gxk mod p si ba-x mod p =ykMa-x mod p =gkxM-kx mod p =M mod p Semnatura:
Pentru a semna un mesaj m, semnatarul efectueaz urmtoarele etape. Alege un K aleatoriu, astfel nct 0 <k <p - 1 i cmmdc (k, p - 1) = 1. Calculam r-g k(mod p) Calculam s-(H(m)-xr)k -1 (mod p-1) Dac s = 0 a ncepe din nou. Apoi, perechea (r, s) este semntura digital de m.Senatarul repet aceti pai pentrufiecare semnatura. Verificare:

O semntur (R, S), a unui mesaj m, este verificat dup cum urmeaz. 0 <r <p i 0 <e <p - 1. gH(m)-yr rs (mod p) Verificatorul accept o semntur n cazul n care toate condiiile sunt ndeplinite i serespinge altfel.