Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

OIB_lab

.docx
Скачиваний:
125
Добавлен:
06.06.2018
Размер:
66.62 Кб
Скачать

ГУАП

КАФЕДРА №

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

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

Е.Д. Пойманова

должность, уч. степень, звание

подпись, дата

инициалы, фамилия

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

ИССЛЕДОВАНИЕ ШИФРА ПЕРЕСТАНОВКИ

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

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

СТУДЕНТ ГР.

подпись, дата

инициалы, фамилия

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

Цель работы

- Дешифровать текст, зашифрованный шифром простой замены применением непереборного метода вскрытия шифротекста.

Данные варианта 9

Зашифрованный текст

ЦНЦЭЕБ Е НЦГЭЬЯИНЕИ ПИВЫЕО Е ВЗРП НЕСВЮЯЦ НИ ЯВЭУНР ЕКСЭЬЛЦПЧ ЯЫМЮ ЯЫМЮЦ ЕЭЕ ВПНВКЕПЧКО ЯЫМЮ С ЯЫМЮМ К ЗЫИНИГЫИУИНЕИТ НЦЗЫВПЕФ ВНЕ ЯВЭУНР ЯВЗВЭНОПЧ ЯЫМЮ ЯЫМЮЦ

Таблица 1 - Вероятности p(С) появления символов в среднестатистическом тексте для русского языка

Буква

p(C)

Буква

p(C)

Буква

p(C)

О

0,090

М

0,026

Й

0,010

Е

0,072

Д

0,025

Х

0,009

Ф

0,062

П

0,023

Ж

0,007

И

0,062

У

0,021

Ш

0,006

Н

0,053

Я

0,018

Ю

0,006

Т

0,053

З

0,016

Ц

0,004

С

0,045

Ы

0,016

Щ

0,003

Р

0,040

Б

0,014

Э

0,003

В

0,038

Ь,Ъ

0,014

Ф

0,002

Л

0,035

Г

0,013

К

0,028

Ч

0,012

Таблица 2 - Вероятности p(С) появления символов в шифротексте

Таблица 3 - символы из шифртекста с частотой большей 0,04 и ранжирование их в порядке убывания частоты.

Результат дешифрования представлен на рисунке 1.

Рисунок 1 – Результат дешифровки

При расшифровке учитывались такие особенности русского языка, как удвоение окончаний в конце слов, часто встречающиеся сочетания «ие»/«ые», и иные, общеизвестные особенности русского языка. Полученый открытый текст представлен ниже

АНАЛИЗ И НАБЛЮДЕНИЕ ТЕОРИЯ И ОПЫТ НИКОГДА НЕ ДОЛЖНЫ СИКЛЮЧАТЬ ДРУГ ДРУГА ИЛИ ОТНОСИТЬСЯ ДРУГ К ДРУГУ С ПРЕНЕБРЕЖЕНИЕМ НАПРОТИВ ОНИ ДОЛЖНЫ ДОПОЛНЯТЬ ДРУГ ДРУГА

Как видно, знаки препинания отсутствуют, но на понимании текста жто не сказывается.

Ответы на контрольные вопросы

Энтропией языка называется статистическая функция текста на определённом языке, либо самого языка, определяющая количество информации на единицу текста. Избыточность сообщения это оценка совокупности элементов, составляющих сообщение, характеризующая наличие статистически взаимосвязанных элементов в этом сообщении. Избыточность иногда вредна, а иногда полезна. Ее вредность заключается в том, что она обуславливает увеличение объема передаваемых сообщений, что излишне загружает каналы связи, увеличивает необходимый для их хранения размер запоминающих устройств. С другой стороны, избыточность, если ею правильно распорядиться, может быть использована для увеличения надежности передачи и хранения информации. Шифр простой замены - класс методов шифрования, которые сводится к созданию по определённому алгоритму таблицы шифрования, в которой для каждой буквы открытого текста существует единственная сопоставленная ей 4 буква шифр-текста. Само шифрование заключается в замене букв согласно таблице. Для расшифровки достаточно иметь ту же таблицу, либо знать алгоритм, по которой она генерируется. Хорошим примером будет шифр Цезаря, в котором применялся сдвиг букв на три позиции по алфавиту. Дешифровка шифра простой замены заключается в обратном сдвиге символов полученного закрытого текста согласно таблице или известному алгоритму, и замене символов на символы открытого текста. При вскрытии текста простой замены используется не полная ранжировка по частоте всех символов русского языка, а лишь три или четыре наиболее частых символа. Так как вероятность того что именно частота этих трех или четырех символов в тексте совпадет с частотой самых частых букв в русском алфавите очень велика. И это поможет расшифровать большую часть текста. Основными разновидностями шифров простой замены можно считать как общеизвестный шифр Цезаря, так и менее известные шифры подстановки, когда каждой букве присваивается номер в таблице. Шифр Цезаря. Сутью данного шифра является замена одной буквы другой, находящейся на некоторое постоянное число позиций левее или правее от неё в алфавите. Гай Юлий Цезарь использовал этот способ шифрования при переписке со своими генералами для защиты военных сообщений. Этот шифр довольно легко взламывается, поэтому используется редко. Сдвиг на 4. A = E, B= F, C=G, D=H и т.д.

Выводы

После выполнения данной лабораторной работы можно сказать, что не всегда успешная дешифровка шифра обратной замены может быть осуществлена именно методом анализа частоты появления употребляемых в шифротексте символов. В данном случае исходная шифрограмма была раскодирована путем отгадывания предлога «ИЛИ» методом подбора, на основании чего впоследствии были заменены другие буквы шифротекста.

Список использованной литературы

Подбор слов для сканворда по буквам [Электронный ресурс] – Режим доступа: http://scanwordhelper.ru/helper

Методические указания по выполнению лабораторной работы №1 [Электронный ресурс]: методические указания. / СПб. Т.М. Татарникова – :ГУАП, 2017. – режим доступа к журн.: https://vk.com/doc121787383_450035405?hash=1a935b90a3037b72dc&dl=aa8823b 7f76f05895a

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]