Алгоритмы шифрования c открытым ключом

Первая система с открытым ключом — система Диффи-Хеллмана. Эта криптосистема была открыта в середине 70-х годов американ­скими учеными Диффи (Whitfield Diffie) и Хеллманом (Martin Hell-man) и привела к настоящей революции в криптографии и ее практи­ческих применениях. Это первая система, которая позволяла защи­щать информацию без использования секретных ключей, передавае­мых по защищенным каналам.
Шифр, предложенный Шамиром (Adi Shamir), был первым, позволяющим организовать обмен секретными сообщениями по от­крытой линии связи для лиц, которые не имеют никаких защищен­ных каналов и секретных ключей и, возможно, никогда не видели друг друга (используются несколько пересылок сообщений). Шифр, предло­женный Эль-Гамалем (Tahcr ElGamal), решает эту задачу, используя, в отличие от шифра Шамира, только одну пересылку со­общения.

ВВЕДЕНИЕ 3
1 СИСТЕМА С ОТКРЫТЫМ КЛЮЧОМ ДИФФИ-ХЕЛМАНА 4
1.1 Задание 1. Исходные данные 4
1.2 Выполнение задания 1 5
2 ШИФРОВАНИЕ ПО АЛГОРИТМУ ШАМИРА 8
2.1 Задание 2. Исходные данные 8
2.2 Выполнение задания 2 9
3 ШИФРОВАНИЕ ПО АЛГОРИТМУ ЭЛЬ-ГАМАЛЯ 16
3.1 Задание 3. Исходные данные 16
3.2 Выполнение задания 3 17
ЗАКЛЮЧЕНИЕ 21
СПИСОК ЛИТЕРАТУРЫ 22