ElGamal titkosítás kalkulátor

Erről a kalkulátorról

A Taher Elgamal által 1985-ben közzétett ElGamal-kriptorendszer egy nyilvános kulcsú titkosítási séma, amelynek biztonsága a véges ciklikus csoportbeli diszkrét logaritmus problémán alapul — adott p prím és g generátor esetén számítási szempontból nehéz az x kinyerése az y = g^x mod p értékből. A kulcsgenerálás kiválaszt egy x titkos kulcsot, és nyilvános kulcsként közzéteszi az y = g^x mod p értéket; a titkosítás ezután minden üzenethez új, véletlen efemer k kulcsot sorsol, és előállítja a (c₁, c₂) = (g^k mod p, m·y^k mod p) titkosított párt, így ugyanaz a nyílt szöveg sosem titkosítódik kétszer ugyanarra a titkosított szövegre.

Ez a kalkulátor lépésről lépésre végigvezet ezen a matematikán: kis p prímet, g generátort, x titkos kulcsot, k efemer kulcsot és egész m üzenetet adva meg, levezeti a nyilvános kulcsot és a kapott titkosított párt pontosan úgy, ahogyan az algoritmus tenné. A kriptográfiát tanuló diákok, az informatikaoktatók és a biztonsági mérnökök az ilyen játékpéldákkal építenek intuíciót az aszimmetrikus titkosításról és a diszkrét logaritmusra épülő alapról, amely a Diffie–Hellman-kulcscsere és a DSA aláírási séma alapját is adja — a valódi rendszerek több száz számjegyű prímeket használnak, amelyek messze meghaladják a kézi vagy zsebszámológépes számítás lehetőségeit.