Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лабораторнае работы по ЗИ / Лабораторная работа 4-1.doc
Скачиваний:
98
Добавлен:
02.05.2014
Размер:
100.86 Кб
Скачать

2.1.5. Гаммирование

Процесс зашифрования заключается в генерации гаммы шифра и наложении этой гаммы на исходный открытый текст. Перед шифрованием открытые

данные разбиваются на блоки Т(0), одинаковой длины (по 64 бита). Гамма шифра вырабатывается в виде последовательности блоков Г(ш), аналогичной длины (Т(ш)=Г(ш)+Т(0), где + -побитовое сложение,i=1-m).

Процесс расшифрования сводится к повторной генерации шифра текста и наложение этой гаммы на зашифрованные данные Т(0)=Г(ш)+Т(ш).

2.2. Асимметричные криптосистемы

2.2.1. Схема шифрования Эль Гамаля

Алгоритм шифрования Эль Гамаля основан на применении больших чисел для генерации открытого и закрытого ключа, криптостойкость же обусловлена сложностью вычисления дискретных логарифмов.

Последовательность действий пользователя:

  1. Получатель сообщения выбирает два больших числа Р и G, причем P>G.

  2. Получатель выбирает секретный ключ - случайное целое число Х< Р.

  3. Вычисляется открытый ключ Y= Gmod P.

  4. Получатель выбирает целое число К , 1< К< Р-1.

  1. Шифрование сообщения (М): a= GK mod Р, b=YМ mod Р, где пара чисел (а,b) является шифротекстом.

3.Порядок выполнения работы

На языке C++ или Pascal написать программу шифрования и дешифрования текстового файла методом, указанным преподавателем.

4.Содержание отчета

  1. Название работы.

  2. Цель работы.

  1. Тексты программ.

  2. Общие выводы, сделанные в процессе выполнения лабораторной работы.

5.Контрольные вопросы:

5.1. Цель и задачи криптографии.

  1. Симметричные криптосистемы: шифры перестановки.

  2. Симметричные криптосистемы: шифры простой замены.

  3. Симметричные криптосистемы: шифры сложной замены.

  4. Симметричные криптосистемы: гаммирование.

  5. Асимметричные криптосистемы, схема шифрования Эль Гамаля.