Kalkulator šifriranja ElGamal

O tem kalkulatorju

Kriptosistem ElGamal, ki ga je leta 1985 objavil Taher Elgamal, je shema šifriranja z javnim ključem, katere varnost temelji na problemu diskretnega logaritma v končni ciklični grupi — za dano praštevilo p in generator g je računsko težko izračunati x iz y = g^x mod p. Pri generiranju ključev se izbere zasebni ključ x, kot javni ključ pa se objavi y = g^x mod p; šifriranje nato za vsako sporočilo izbere nov naključni efemerni ključ k in ustvari par šifriranega besedila (c₁, c₂) = (g^k mod p, m·y^k mod p), tako da se isto izvirno besedilo nikoli dvakrat ne zašifrira v isto šifrirano besedilo.

Ta kalkulator korak za korakom prikaže to matematiko: vnesite majhno praštevilo p, generator g, zasebni ključ x, efemerni ključ k in celoštevilsko sporočilo m, on pa izpelje javni ključ in dobljeni par šifriranega besedila natanko tako, kot bi ga izračunal algoritem. Študenti kriptografije, predavatelji računalništva in varnostni inženirji takšne poenostavljene primere uporabljajo za razvijanje intuicije o asimetričnem šifriranju in o osnovi diskretnega logaritma, ki je tudi podlaga izmenjave ključev Diffie-Hellman in sheme podpisov DSA — pravi sistemi uporabljajo praštevila s sto in več števkami, kar je daleč zunaj dosega ročnega računanja ali računala.