- •Литература
- •Выполнение работы
- •Содержание пояснительной записки
- •Задания
- •Краткая теория Криптология: Криптография и криптоанализ. Основные понятия.
- •Шифр Гронсфельда
- •Методы шифрования монограммами
- •Метод шифрования биграммами.
- •Метод перестановки
- •Шифрование таблицами
- •Методы гаммирования
- •Методы блочного шифрования
- •Электронная кодировочная книга. (Electronic Code Book)
- •Шифрование с обратной связью. (Cipher FeedBack)
Методы гаммирования
Принцип гаммирования заключается в генерации гаммы (случайной последовательности) шифра с помощью датчика псевдослучайных чисел (или иным способом) и наложении полученной гаммы на исходные данные обратимым образом. Принцип гаммирования представлен на рис 1.
Рисунок 1
Например пусть дана гамма из 16 бит и сообщение (блок сообщения) длиной 16 бита, тогда процесс гаммирования будет осуществлен при помощи обратимой фунции XOR (сложение по модулю 2), которая имеет таблицу истинности (A xor B = C):
A |
B |
C |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
Гамма |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
Сообщение |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
Шифр |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
Процесс расшифровки данных сводится к повторной генерации гаммы шифра при известном ключе и наложении такой гаммы на уже зашифрованные данные.
Гамма |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
Шифр |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
Сообщение |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
Для шифрования мы должны иметь заранее заданную гамму E. Чем длиннее и случайнее гамма тем лучше. Для достижения достаточного уровня криптостойкости желательно для каждого сеанса шифрования использовать уникальную гамму. Гаммирование широко применяется в наше время.
Методы блочного шифрования
Этот метод представляет собой последовательность (с возможным повторением и чередованием) основных способов преобразования, применяемую к блоку шифруемого текста. Блочные шифры на практике встречаются чаще, чем так называемые "чистые" преобразования в силу их более высокой криптостойкости. Российский и американский стандарты шифрования основаны именно на этом классе шифров.