ElGamal-krypteringskalkulator

Om denne kalkulatoren

ElGamal-kryptosystemet, publisert av Taher Elgamal i 1985, er en krypteringsmetode med offentlig nøkkel hvis sikkerhet hviler på problemet med diskret logaritme i en endelig syklisk gruppe – gitt et primtall p og en generator g er det beregningsmessig vanskelig å finne x ut fra y = g^x mod p. Nøkkelgenereringen velger en privat nøkkel x og publiserer y = g^x mod p som den offentlige nøkkelen; krypteringen trekker deretter en ny tilfeldig midlertidig nøkkel k for hver melding og gir et chiffertekstpar (c₁, c₂) = (g^k mod p, m·y^k mod p), slik at den samme klarteksten aldri krypteres til den samme chifferteksten to ganger.

Kalkulatoren går gjennom disse beregningene steg for steg: oppgi et lite primtall p, generator g, privat nøkkel x, midlertidig nøkkel k og en heltallsmelding m, så utleder den den offentlige nøkkelen og det resulterende chiffertekstparet nøyaktig slik algoritmen ville gjort. Kryptografistudenter, instruktører i informatikk og sikkerhetsingeniører bruker slike lekeeksempler til å bygge intuisjon for asymmetrisk kryptering og for det diskrete logaritmegrunnlaget som også ligger under Diffie-Hellman-nøkkelutveksling og DSA-signaturskjemaet – virkelige systemer bruker primtall på hundrevis av sifre, langt utenfor det som kan regnes for hånd eller på en kalkulator.