ГУАП

КАФЕДРА №

ОТЧЕТ ЗАЩИЩЕН С ОЦЕНКОЙ

ПРЕПОДАВАТЕЛЬ

				Е.Д. Пойманова
должность, уч. степень, звание		подпись, дата		инициалы, фамилия

ОТЧЕТ О ЛАБОРАТОРНОЙ РАБОТЕ

КЛАССИЧЕСКАЯ СЕТЬ ФАЙСТЕЛЯ

по курсу: ОСНОВЫ ИНФОРМАЦИОННОЙ БЕЗОПАСНОСТИ

РАБОТУ ВЫПОЛНИЛ

СТУДЕНТ ГР.
			подпись, дата		инициалы, фамилия

Санкт-Петербург 2017

Цель работы

Исследовать принципы работы классической сети Файстеля. Убедиться в обратимости сети Файстеля – зашифровать и дешифровать предложенное сообщение.

Ход выполнения

В соответствии с вариантом 9 приступаем к шифрованию текста:

«Кто не работает, тот не ест !»

Реализовывать классическую сеть Фейстеля будем в среде MATLAB. Переведем каждую букву текста с помощью таблицы ASCII в десятичный код. Разделим текст на два равных блока и запишем сообщение в матрицу по одной цифре.

Далее опишем алгоритм шифрования и дешифрования текста. Схема сети Файстеля приведена на рисунке 1 .

Рисунок 1 –схема сети Файстеля

Согласно алгоритму формирования сети Файстеля, необходимо провести некие действия над кодами. А именно:

L_i=R_i-1(+)F(L_i,K)

R_i=L_i-1

L_i – левая часть блока

R_i – правая часть.

Данные формулы значат, что в конце раунда (т.е. этапа шифрования) правая часть примет значение левой части из начала раунда. А левая часть, согласно формуле, примет значение, определяемое некой видоизменяющей функцией, учитывающей ключ и сложение по модулю 2 обоих частей блока. В моем случае видоизменяющей функцией будет циклический битовый сдвиг влево. Ключом является количество букв в фамилии «Строкин», и поскольку сдвиг идёт влево, то наш ключ равен -7.

Программа, реализующая сеть Фейстеля изображена на рисунке 2.

Рисунок 2 – Реализация сети Фейстеля.

Результат шифрования:

L = 18; 16; 23; 4; 243; 3; 3; 2; 22; 20; 7

R = 51; 213; 210; 61; 212; 194; 205; 209; 217; 42; 35

Результат дешифрования:

L = 202; 210; 206; 205; 197; 208; 192; 193; 206; 210; 192

R = 197; 210; 210; 206; 210; 205; 197; 197; 209; 210; 33

Выводы

В процессе выполнения данной лабораторной работы были отработаны навыки формирования сети Файстеля – а именно видоизменение двоичного кода сообщения в соответствии с изменяющей формулой в зависимости от ключа. Была проведена шифровка и дешифровка, что демонстрирует правильность работы разработанной в среде MATLAB программы для шифрования текста методом Файстеля.