2.1.5. Гаммирование
Процесс зашифрования
заключается в генерации гаммы шифра и
наложении этой гаммы на исходный открытый
текст. Перед шифрованием открытые
данные разбиваются
на блоки Т(0),
одинаковой длины (по 64 бита). Гамма шифра
вырабатывается в виде последовательности
блоков Г(ш),
аналогичной длины (Т(ш)=Г(ш)+Т(0),
где + -побитовое сложение,i=1-m).
Процесс расшифрования
сводится к повторной генерации шифра
текста и наложение этой гаммы на
зашифрованные данные Т(0)=Г(ш)+Т(ш).
2.2. Асимметричные криптосистемы
2.2.1. Схема шифрования Эль Гамаля
Алгоритм шифрования
Эль Гамаля основан на применении больших
чисел для генерации открытого и закрытого
ключа, криптостойкость же обусловлена
сложностью вычисления дискретных
логарифмов.
Последовательность
действий пользователя:
Получатель
сообщения выбирает два больших числа
Р и G,
причем P>G.
Получатель выбирает
секретный ключ - случайное целое число
Х< Р.
Вычисляется
открытый ключ Y=
Gmod
P.
Получатель выбирает
целое число К
, 1< К<
Р-1.
Шифрование
сообщения (М):
a=
GK
mod
Р, b=YМ
mod
Р, где
пара чисел (а,b)
является
шифротекстом.
3.Порядок выполнения работы
На языке C++ или
Pascal
написать программу шифрования и
дешифрования текстового файла методом,
указанным преподавателем.
4.Содержание отчета
Название работы.
Цель работы.
Тексты программ.
Общие выводы,
сделанные в процессе выполнения
лабораторной работы.
5.Контрольные вопросы:
5.1. Цель и задачи
криптографии.
Симметричные
криптосистемы: шифры перестановки.
Симметричные
криптосистемы: шифры простой замены.
Симметричные
криптосистемы: шифры сложной замены.
Симметричные
криптосистемы: гаммирование.
Асимметричные
криптосистемы, схема шифрования Эль
Гамаля.