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

Про цей калькулятор

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