ElGamal-versleutelingscalculator

Over deze rekenmachine

Het ElGamal-cryptosysteem, in 1985 gepubliceerd door Taher Elgamal, is een versleutelingsschema met openbare sleutels waarvan de veiligheid steunt op het discrete-logaritmeprobleem in een eindige cyclische groep — gegeven een priemgetal p en een generator g is het rekenkundig moeilijk om x terug te vinden uit y = g^x mod p. Bij het genereren van de sleutels wordt een privésleutel x gekozen en y = g^x mod p als openbare sleutel gepubliceerd; bij het versleutelen wordt voor elk bericht een nieuwe willekeurige kortstondige sleutel k getrokken, en dat levert een cijfertekstpaar (c₁, c₂) = (g^k mod p, m·y^k mod p) op, zodat dezelfde klaartekst nooit twee keer tot dezelfde cijfertekst wordt versleuteld.

Deze calculator loopt die wiskunde stap voor stap door: voer een klein priemgetal p, een generator g, een privésleutel x, een kortstondige sleutel k en een geheel getal als bericht m in, en hij leidt de openbare sleutel en het resulterende cijfertekstpaar af precies zoals het algoritme dat zou doen. Studenten cryptografie, docenten informatica en beveiligingsingenieurs gebruiken speelgoedvoorbeelden als dit om intuïtie op te bouwen voor asymmetrische versleuteling en voor de discrete-logaritmegrondslag die ook ten grondslag ligt aan de Diffie-Hellman-sleuteluitwisseling en het DSA-handtekeningschema — echte toepassingen gebruiken priemgetallen van honderden cijfers lang, ver buiten het bereik van rekenen met de hand of op een rekenmachine.