Kalkulačka šifrovania ElGamal

O tejto kalkulačke

Kryptosystém ElGamal, ktorý v roku 1985 publikoval Taher Elgamal, je šifrovacia schéma s verejným kľúčom, ktorej bezpečnosť spočíva na probléme diskrétneho logaritmu v konečnej cyklickej grupe — pri danom prvočísle p a generátore g je výpočtovo ťažké zistiť x z y = g^x mod p. Generovanie kľúčov zvolí súkromný kľúč x a zverejní y = g^x mod p ako verejný kľúč; šifrovanie potom pre každú správu vyberie nový náhodný efemérny kľúč k a vytvorí dvojicu šifrového textu (c₁, c₂) = (g^k mod p, m·y^k mod p), takže ten istý otvorený text sa nikdy dvakrát nezašifruje na ten istý šifrový text.

Táto kalkulačka prechádza touto matematikou krok za krokom: zadajte malé prvočíslo p, generátor g, súkromný kľúč x, efemérny kľúč k a celočíselnú správu m a odvodí verejný kľúč a výslednú dvojicu šifrového textu presne tak, ako by to urobil algoritmus. Študenti kryptografie, učitelia informatiky a bezpečnostní inžinieri používajú takéto malé príklady na budovanie intuície pre asymetrické šifrovanie a pre základ diskrétneho logaritmu, ktorý je aj pod výmenou kľúčov Diffie-Hellman a podpisovou schémou DSA — skutočné nasadenia používajú prvočísla so stovkami číslic, ďaleko za možnosťami ručného či kalkulačkového počítania.