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

Пра гэты калькулятар

Крыптасістэма Эль-Гамаля, апублікаваная Тахерам Эль-Гамалем у 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, — у рэальных сістэмах выкарыстоўваюцца простыя лікі даўжынёй сотні лічбаў, што далёка за межамі ручных ці калькулятарных вылічэнняў.