Калкулатор 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 — праве примене користе просте бројеве дугачке стотине цифара, далеко изнад ручног рачуна или рачуна на калкулатору.