Эль-Гамаль(Шифрование и расшифрования)

YOUTUBE · 30.11.2025 07:13

Ключевые темы и таймкоды

Асимметричная криптосистема Эль-Гамаля

0:01

Объясняется понятие асимметричной криптосистемы Эль-Гамаля, основанной на трудности вычисления дискретных логарифмов в конечном поле.
Схема была предложена Такером или Гамалем в 1985 году и является дешевой альтернативой RSA.

Процедура шифрования и расшифрования

2:18

Перед началом процедуры шифрования необходимо сгенерировать ключи, если они не были сгенерированы ранее.
Шифрование выполняется с использованием сессионного ключа и вычисления числа а, равного игрек в степени к мод п.
Расшифрование выполняется с использованием открытого ключа и формулы: м равно б умножить на а в степени п минус один минус икс мод п.

Пример шифрования и расшифрования

6:58

Зашифровать букву "д" (номер 5 в алфавите) с использованием сессионного ключа 9 и ключей п=11, ж=2, игрек=3, икс=8.
Расшифровать зашифрованный текст с использованием открытого ключа и формулы.