Calculator de criptare ElGamal

Despre acest calculator

Criptosistemul ElGamal, publicat de Taher Elgamal în 1985, este o schemă de criptare cu cheie publică a cărei securitate se bazează pe problema logaritmului discret într-un grup ciclic finit — dat fiind un număr prim p și un generator g, este dificil din punct de vedere computațional să se afle x din y = g^x mod p. Generarea cheilor alege o cheie privată x și publică y = g^x mod p drept cheie publică; criptarea alege apoi pentru fiecare mesaj o nouă cheie efemeră aleatoare k și produce o pereche de text cifrat (c₁, c₂) = (g^k mod p, m·y^k mod p), astfel încât același text clar nu se criptează niciodată de două ori în același text cifrat.

Acest calculator parcurge pas cu pas acest calcul: introduceți un număr prim mic p, generatorul g, cheia privată x, cheia efemeră k și un mesaj întreg m, iar el derivă cheia publică și perechea de text cifrat rezultată exact așa cum ar face-o algoritmul. Studenții la criptografie, instructorii de informatică și inginerii de securitate folosesc exemple simple ca acesta pentru a-și forma intuiția despre criptarea asimetrică și despre baza logaritmului discret care stă și la temelia schimbului de chei Diffie-Hellman și a schemei de semnătură DSA — implementările reale folosesc numere prime cu sute de cifre, mult peste ceea ce se poate calcula de mână sau cu un calculator.