Калькулятор шифрования Эль-Гамаля

Об этом калькуляторе

Криптосистема Эль-Гамаля, опубликованная Тахером Эль-Гамалем в 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; в реальных системах применяются простые числа длиной в сотни цифр, что намного превосходит возможности ручных и калькуляторных вычислений.