ElGamal-krypteringsberegner

Om denne beregner

Et ElGamal-kryptosystem, offentliggjort af Taher Elgamal i 1985, er en krypteringsmetode med offentlig nøgle, hvis sikkerhed hviler på problemet med den diskrete logaritme i en endelig cyklisk gruppe — givet et primtal p og en generator g er det beregningsmæssigt svært at finde x ud fra y = g^x mod p. Ved nøglegenerering vælges en privat nøgle x, og y = g^x mod p offentliggøres som den offentlige nøgle; ved kryptering trækkes en ny tilfældig efemer nøgle k for hver besked, og der dannes et chifferteksparr (c₁, c₂) = (g^k mod p, m·y^k mod p), så den samme klartekst aldrig krypteres til den samme chiffertekst to gange.

Denne beregner gennemgår matematikken trin for trin: indtast et lille primtal p, generatoren g, den private nøgle x, den efemere nøgle k og en heltalsbesked m, så udleder den den offentlige nøgle og det resulterende chifferteksparr nøjagtigt, som algoritmen ville gøre. Studerende i kryptografi, undervisere i datalogi og sikkerhedsingeniører bruger legetøjseksempler som dette til at opbygge en intuition for asymmetrisk kryptering og for det diskrete logaritmeproblem, der også ligger til grund for Diffie-Hellman-nøgleudveksling og DSA-signaturskemaet — rigtige installationer bruger primtal med hundredvis af cifre, langt ud over, hvad man kan regne i hånden eller på en lommeregner.