Kalkulačka šifrování ElGamal

O této kalkulačce

Kryptosystém ElGamal, který v roce 1985 publikoval Taher Elgamal, je šifrovací schéma s veřejným klíčem, jehož bezpečnost spočívá na problému diskrétního logaritmu v konečné cyklické grupě — pro dané prvočíslo p a generátor g je výpočetně obtížné získat x z y = g^x mod p. Generování klíčů zvolí soukromý klíč x a zveřejní y = g^x mod p jako veřejný klíč; šifrování pak pro každou zprávu vylosuje nový náhodný efemérní klíč k a vytvoří dvojici šifrového textu (c₁, c₂) = (g^k mod p, m·y^k mod p), takže stejný otevřený text se nikdy nezašifruje dvakrát na stejný šifrový text.

Kalkulačka provádí tuto matematiku krok za krokem: zadáte malé prvočíslo p, generátor g, soukromý klíč x, efemérní klíč k a celočíselnou zprávu m a odvodí veřejný klíč a výslednou dvojici šifrového textu přesně tak, jak by to udělal algoritmus. Studenti kryptografie, učitelé informatiky a bezpečnostní inženýři používají takové ukázkové příklady k vytvoření intuice pro asymetrické šifrování a pro základ v diskrétním logaritmu, který je také podkladem Diffieho–Hellmanovy výměny klíčů a podpisového schématu DSA — skutečná nasazení používají prvočísla s mnoha stovkami číslic, daleko za hranicí ručního nebo kalkulačkového počítání.