Асимметричные криптографические алгоритмы

Цель работы: изучение особенностей шифрования в симметричных криптосистемах с открытым ключом и ассиметричных алгоритмов.

Задание и порядок проведении работы:

1) Изучить понятия «Асимметричные алгоритмы и криптосистемы с открытым ключом»

2) Разработать приложение (программу), которое позволит выполнить шифрование и дешифрование некоего выбранного пользователем файла с использованием одного из асимметричных алгоритмов (см. вариант)

3) Реализовать процедуру генерации пары открытый-закрытый ключ;

4) Зашифровать исходное сообщение.

5) Дешифровать полученное в п.4 сообщение. Сравнить с исходным.

6) Результаты шифрования н дешифрования сохранить в файлах. Параметры, требуемые для шифрования должны считываться файла.

Введение (о системах с открытым ключом)

Суть шифрования с открытым ключом заключается в том, что для шифрования данных используется один ключ, а для расшифрования другой (поэтому такие системы часто называют асимметричными).

Основная предпосылка, которая привела к появлению шифрования с открытым ключом, заключалось в том, что отправитель сообщения (тот, кто зашифровывает сообщение), не обязательно должен быть способен его расшифровывать. Т.е. даже имея исходное сообщение, ключ, с помощью которого оно шифровалось, и зная алгоритм шифрования, он не может расшифровать закрытое сообщение без знания ключа расшифрования.

Первый ключ, которым шифруется исходное сообщение, называется открытым и может быть опубликован для использования всеми пользователями системы. Расшифрование с помощью этого ключа невозможно. Второй ключ, с помощью которого дешифруется сообщение, называется секретным (закрытым) и должен быть известен только законному получателю закрытого сообщения.

Алгоритмы шифрования с открытым ключом используют так называемые необратимые или односторонние функции. Эти функции обладают следующим свойством: при заданном значении аргумента х относительно просто вычислить значение функции f(x), однако, если известно значение функции y = f(x), то нет простого пути для вычисления значения аргумента x.

Алгоритм Эль Гамаля