Калкулатор за шифроване ElGamal

За този калкулатор

Криптосистемата ElGamal, публикувана от Тахер Елгамал през 1985 г., е схема за шифроване с публичен ключ, чиято сигурност се основава на задачата за дискретния логаритъм в крайна циклична група — при даден прост модул p и генератор g е изчислително трудно да се възстанови x от y = g^x mod p. Генерирането на ключове избира частен ключ x и публикува y = g^x mod p като публичен ключ; след това шифроването тегли нов случаен ефемерен ключ k за всяко съобщение и създава двойка шифротекст (c₁, c₂) = (g^k mod p, m·y^k mod p), така че един и същ открит текст никога не се шифрова два пъти до един и същ шифротекст.

Този калкулатор преминава през тази математика стъпка по стъпка: въведете малко просто число p, генератор g, частен ключ x, ефемерен ключ k и цяло число за съобщение m, и той извежда публичния ключ и получената двойка шифротекст точно както би го направил алгоритъмът. Студентите по криптография, преподавателите по компютърни науки и инженерите по сигурност използват такива опростени примери, за да изградят интуиция за асиметричното шифроване и за основата на дискретния логаритъм, която лежи и в обмена на ключове по Дифи–Хелман и в схемата за подпис DSA — реалните внедрявания използват прости числа със стотици цифри, далеч отвъд изчисленията на ръка или с калкулатор.